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Abstract. This article is an expository account of the theory of twisted commutative algebras, 
which simply put, can be thought of as a theory for handling commutative algebras with large groups 
of linear symmetries. Examples include the coordinate rings of determinantal varieties, Segre- 
Veronese embeddings, and Grassmannians. The article is meant to serve as a gentle introduction 
to the papers of the two authors on the subject, and also to point out some literature in which 
these algebras appear. The first part reviews the representation theory of the symmetric groups 
and general linear groups. The second part introduces a related category and develops its basic 
properties. The third part develops some basic properties of twisted commutative algebras from the 
perspective of classical commutative algebra and summarizes some of the results of the authors. We 
have tried to keep the prerequisites to this article at a minimum. The article is aimed at graduate 
students interested in commutative algebra, algebraic combinatorics, or representation theory, and 
the interactions between these subjects. 
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Introduction 

(1) There are many important examples in commutative algebra where the objects of interest 
(commutative rings, modules, free resolutions, etc.) form a sequence indexed by the positive integers 
and where the general linear group GL(n) acts on the nth object in the sequence. Such examples 
often arise by applying a natural construction to a vector space of dimension n. Some examples 
include the Grassmannian of A:-planes in n-space (for k fixed), the kth Veronese embedding of the 
projective space P(C n ) (for k fixed), the space symmetric n x n matrices of rank < k (for fc-fixed) 
and the tangent and secant varieties to these examples. In such situations, one is usually interested 
in understanding the behavior for all values of n in a uniform manner. The theory of twisted 
commutative algebras (tea's) offers a framework for doing exactly this. 

(2) There are several equivalent ways to define tea's. We give two definitions now, and a third one 
later in the introduction. 

• Definition 1: A rule which associates to each vector space V a commutative ring A(V), and 
to each linear map of vector spaces V — >■ V a ring homomorphism A(V) — > A(V'). 

• Definition 2: A commutative ring A equipped with an action of the infinite general linear 
group GL(oo) = (Jn>i GL(n) by algebra homomorphisms. 
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In each definition there is a technical condition (polynomiality) which is required; this is discussed 
in the body of the paper. The connection of Definition 1 to the discussion of (1) is clear. For 
instance, letting -A(V) be the projective coordinate ring of the Grassmannian Gr(fc, V) (for some 
fixed k) defines such a rule, and is thus an example of a tea. The k = 1 case is particularly simple: 
in this case, A(V) is just Sym(V), the symmetric algebra on V . We denote this particular tea by 
Sym(C(l)). Getting to Definition 2 from Definition 1 is easy: simply evaluate on the vector space 
C°° = IJ^ C n . Thus, in Definition 2, the tea Sym(C(l}) is Sym(C°°) = C[xi,x 2 , • • ■]■ 

(3) There is a notion of "module" over a tea A. There are two definitions, matching the two 
definitions for tea's: 

• Definition 1: A rule which associates to each vector space V an A(F)-module M(V), and 
to each linear map of vector spaces V — > V a map of A(y)-modules M(V) — > M(V). 

• Definition 2: An 74-module equipped with a compatible action of GL(oo). 

Again, there is a technical condition which is required. Let us give a basic example of a module. Let 
A be the tea (in Definition 1) such that A(V) = Sym(Sym 2 (y)) is the projective coordinate ring of 
P(Sym 2 (y)). Inside of P(Sym 2 (F)) is the image of the second Veronese embedding of P(V). This 
is defined by a GL(l/)-stable ideal J(V) C A(V), and thus I is an ^4-module. In Definition 2, we 
can identify A with the polynomial ring Cfxi,-], with 1 < i,j < oo and = xu, and I is the ideal 
generated by XijXki — xnXkj for all i, j, k and t. 

(4) From the point of view of commutative algebra, it is interesting to study projective resolutions 
of modules over tea's. Let us now give an explicit example of a resolution. Let A be the tea 
Sym(C(l)) and let M be the ^-module C, that is, M(V) is the ^(F)-module C for all V. Let 
xi, . . . , x n be a basis for V. When n = 1 the resolution of M(V) over A(V) is simply 

->■ A(V) ^> A(V). 
The cases n = 2 and n = 3 become more interesting: 

(-*) 

^ A(V) A{Vf ^-^K A{V) 

u ->• si{v ) -^l A(Vf ^ - Xl ±A A(Vf (X1 X2 * 3) ; A(V). 

Writing the resolution explicitly for larger n can be quite cumbersome. A basis-free way to write 
down the differentials makes use of the exterior powers f\ d V, which we now explain. The space f\ d V 
spanned by symbols of the form v\ A ■ ■ ■ A for Vi (zV subject to bilinearity and skew-symmetric 
relations. There is a natural map 

f\ d V ^V®f\ d ~ l V 
d 

vi A • • • A v d *-> ^(-lfvi ® v\ A • • • Vi ■ ■ ■ A v d 

8=1 

where Vi means that we have omitted v^. One can check that it is well-defined and that it respects 
the natural action of GL(V) on the left and right hand sides, i.e., it is equivariant. There is a 
natural way to extend this to a map 

Sym(V) ® f\ d V -> Sym{V) (8) f\ d ~ l V 

d 

p(v) (8 Vi A ■ ■ ■ A Vd '^2(—l) l Vip(v) <g> v i A • ■ ■ Vi ■ ■ ■ A Vd- 

i=l 
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With suitable choices of bases for our matrices above, we can now rewrite the complexes for n = 
1, 2, 3 as 

-> A(V) ® V -> A(V), 

o -> ® a 2 ^ ->■ 4(V) ® v -> a(v), 
-> A(V) ® A 3 ^ ->• A(V) ® A 2 ^ -> A(V) ® V -> -A(V), 

where the differentials are the maps that we have just explained. Now note that A^ = if d > n. 
It follows that we have a resolution of C valid for any value of n = dimV as follows: 

► A(V) <g> /\ d V -)■ <8> A d ~V -> ► .4(F) ® A 2 ^ -> A(V) ® V" -> A(V). 

This is the Koszul complex. In fact, it is a resolution of C in the sense of tea's. That is, if we 
let Fi(V) = A(V) (g> A*^ then Fi is a module over the tea A, the differentials Fi — > F^% appearing 
in the above complex are maps of A- modules and the complex F, has homology only in degree 0, 
where it is C. 

(5) There are two features of the above resolution that are worth pointing out: 

• When the resolution F, of the A-module C is specialized to V (i.e., when we evaluate on 
V), we obtain the resolution F,(V) of the A(V)-module C. 

• Although C admits a finite length resolution over A(V) for each V, the resolution of C over 
A is infinite. 

This behavior is typical, and holds in most circumstances. The first point, though somewhat 
trivial, is very powerful, as it allows us to study the resolutions of all the modules M(V) at once. 
For instance, by studying the resolution of the module I from (3), one is actually studying all 
resolutions of second Veronese embeddings simultaneously. The second point is the source of much 
difficulty in studying resolutions over tea's: one can almost never see the full picture by specializing 
to finite dimensional vector spaces. 

(6) The resolution of the residue field discussed in (4) is fairly trivial. However, resolving other 
finite length modules over Sym(C(l)) is not at all easy and has turned out to be very important: 
the pure resolutions constructed in [EFW] are exactly of this kind. Pure resolutions are important 
because their graded Betti tables are the extremal rays in the cone of all graded Betti tables, so 
they can be thought as fundamental building blocks. That paper did not use the language of tea's, 
but it very much used the same point of view in an essential manner. We elaborate on this in §10.1. 

(7) There is a notion for an A- module M to be finitely generated. To explain this, we take the 
view of Definition 2. Given an element m of M, there is a smallest submodule (m) C M containing 
m. Here, we use the word "submodule" in the sense of tea's: it is required to be stable under the 
action of GL(oo). Explicitly, (m) is obtained by first taking the GL(oo)-representation generated 
by m and then the A-submodule of M (in the usual sense) generated by this space. The module 
M is finitely generated if there are finitely many elements mi, . . . ,m n such that M = Y17=i{ m i) ■ 
For example, the module I constructed in (3) is finitely generated: in fact, it is generated by any 
non-zero element of degree 2. Note, however, that in the usual sense, i.e., without the GL(oo) 
action, / is not finitely generated! That fact that very large objects can be regarded as "finitely 
generated" is one of the useful points of view that tea's offer. 

(8) One of the first indications that the theory of tea's is interesting is that many tea's of interest 
are noetherian. (If it were not for this, there would probably not be much to say about tea's!) 
This can lead to interesting finiteness results "for free": for instance, if A is noetherian and M is 
a finitely generated A-module then Torp(M, C) is a finite length representation of GL(oo); this 
implies that there are finitely many "universal" p-syzygies which generate the module of p-syzygies 
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of M(V), for any V. One of the most important open problems in the general theory of tea's is 
whether or not all finitely generated tea's are noetherian. For instance, we have no idea if the tea 
Sym(Sym 3 (C°°)) is noetherian or not. 

(9) As promised, we now give a third equivalent definition of tea's: 

• Definition 3: An associative unital graded ring A = (J) n>0 A n equipped with an action 
of S n on A n which satisfies the following "twisted" version of the commutativity axiom: 
for x £ A n and y 6 A m we have yx = r{xy), where r £ S n+m interchanges 1, . . . , n and 
n + 1, . . . , n + m. 

It is not at all obvious how this definition relates to the other two. The link is through Schur-Weyl 
duality, which relates the representation theory of general linear and symmetric groups. 

(10) A basic example of a tea from the point of view of Definition 3 is the tensor algebra on a 
vector space. Precisely, let U be a finite dimensional vector space and put A n = U® n . There is a 
multiplication map A n (g> A m — > A n+m defined by concatenating tensors. This gives A = © n>0 A n 
the structure of an associative unital algebra. This algebra is highly non-commutative, but obviously 
satisfies the twisted commutativity axiom. This point of view on the tensor algebra can be extremely 
useful, as it allows one to regard it as a commutative algebra (this perspective is used in [GS]). In 
Definition 2, the tea A is given as Sym(t7 (g> C°°). 

(11) To deal with the many points of view of tea's and their modules, we adopt the very convenient 
language of tensor categories. A tensor category (for us) is an abelian category equipped with a 
(symmetric) tensor functor. Each tensor category provides an entire world where all the basic 
definitions of commutative algebra (though not necessarily all of the results) hold. The simplest 
tensor category is the category of vector spaces; algebras in this category are algebras in the usual 
sense, and so the theory of commutative algebra afforded by this category is the usual theory. The 
category of graded vector spaces is a tensor category, and its algebras are graded algebras. In this 
paper, we are primarily interested in the following three tensor categories: 

• The category of polynomial functors of vector spaces. 

• The category of polynomial representations of GL(oo). 

• The category of sequences (A n ) n >o where A n is a representation of the symmetric group S n . 

The definitions 1-3 of tea's are actually just the definitions of algebras in the above three categories. 
In fact, the above three categories are equivalent, and this is why the three definitions of tea's are 
equivalent. However, the equivalence of the categories shows more: it means that all the basic 
definitions one can make for tea's, such as "module" or "ideal," can be canonically transferred 
between the three points of view. 

(12) In many instances, we prefer not to think about which point of view we are taking towards 
tea's. We therefore introduce an abstract tensor category, which we name V. We regard the 
three categories mentioned above as "models" or "incarnations" of V, and move between them as 
convenient. (There are a few other models we introduce as well.) The different points of view 
can be extremely useful, as certain constructions or results are easy to see in one model but not 
another. For instance, we can define a functor V — > V by taking a sequence (A n ) to the sequence 
(^4*), where A* is the usual linear dual of A n . What does this operation correspond to in terms of 
representations of GL(oo)? (Hint: it is not "dual!") 

(13) We motivated tea's by observing that many examples in commutative algebra occur by ap- 
plying a natural construction to a vector space. However, there are many similar examples that 
come by applying a natural construction to several vector spaces. Examples include determinantal 
varieties, Segre varieties and the secant and tangent varieties to these varieties. The algebras and 
modules which arise are algebras are called multivariate tea's, and can be viewed as algebras in 
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tensor powers of V. We do not discuss them much in the body of the paper, but they share many 
properties with tea's, so we will just list some pointers to the literature here: 

• The minimal free resolutions of determinantal ideals were calculated by Lascoux [Las] , and 
the description is given in terms of an analogue of Definition 1. The calculations for sym- 
metric and skew-symmetric matrices were obtained in [JPW]. See also [Wey, Chapter 6] for 
these results. We point to [SSW] for a generalization, which is discussed briefly in §11.5. 

• The analogue of Definition 3 has been successfully used in the papers [Rai] and [OR] to 
calculate the ideal of definition of the secant and tangential varieties to arbitrary Segre- 
Veronese embeddings. 

• In a different direction, one can make precise the notion of letting the number of factors 
become infinite, i.e., working with infinite tensor products. This was used in [DK] to show 
that for every k, there is a constant d(k) so that the kth secant variety to a Segre embedding 
is defined (set-theoretically) by equations of degree at most d(k) (independent of the number 
of factors in the Segre embedding). 

Outline. 

(14) An analogy worth keeping in mind is that vector spaces are to commutative algebra what 
the representation theory of the general linear and symmetric groups are to twisted commutative 
algebra. It is therefore essential that one have a basic understanding of this representation theory 
before studying tea's. We give an overview of this theory in the first part of the paper. 

(15) In the second part of the paper, we introduce and study the category V. In §5 we introduce 
the various models for the category V and discuss the equivalences between them. In §6 we discuss 
the extremely rich structure of V; it is much more than just a tensor category! The final section of 
this part, §7, is somewhat technical: it recalls the exact definition of a symmetric tensor category, 
which is needed for precisely stating the categorical properties of the transpose operation. 

(16) We finally get to tea's in the third part of the paper. In §8 we discuss the general theory. We 
begin by giving basic definitions (tea's, modules, ideals, finite generation, etc.). We then give less 
basic definitions (nilradicals, prime ideals, etc.) and prove some basic results. While we manage 
to prove some theorems and give some interesting examples, there are many basic questions which 
we do not answer. For instance: does a noetherian tea have finitely many minimal prime ideals? 

(17) In §9 we discuss the class of bounded tea's. These are much easier to deal with than general 
tea's and tend to be much better behaved. For instance, the nilradical in a noetherian bounded tea 
is nilpotent, while this is not true in the unbounded case! Fortunately, many tea's of interest are 
bounded. 

(18) In §10 we review four existing applications of the theory of tea's, either implicit or explicit: 
(1) The construction of pure resolutions in [EFW], mentioned above. (2) The theory of Fl-modules 
[CEF]. In fact, Fl-modules are simply modules over the tea Sym(C(l))! (3) The work of the 
second author on syzygies of Segre embeddings. Here tea's are used to establish basic properties of 
more exotic algebraic structures, called A-modules. (4) Applications of tea's to certain problems 
in invariant theory. 

(19) Finally, in §11, we announce some of our new results on tea's that have already appeared or 
are yet to appear. We briefly mention a few of these results here: 

• In [SSI] we give a very thorough description of the category of Sym(C(l))-modules. 

• In [SS2], we show that in many cases projective resolutions over tea's, while unbounded, 
have strong finiteness properties. 
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• In [SS4], we show that certain representation categories of infinite rank groups can be 
described as module categories over tea's. For instance, Rep(0(oo)) is equivalent to the 
category of modules over the tea Sym(Sym 2 (C°°)). This point of view can be very useful as it 
allows one to transfer results and constructions from commutative algebra to representation 
theory. 

(20) The first part of the article is entirely expository and the material is widely known. The 
second part is mostly expository still, though the material is somewhat more obscure. The third 
part of the article is semi-expository. Some of the results and definitions have appeared in a few 
papers in the literature, while others are new. 

Purpose of this article. We had two main sources of motivation for writing this article. First, as 
research articles are now appearing that use tea's, we thought it would be useful to have an account 
of the basic theory in the literature to serve as a reference. And second, it seemed difficult to us 
to find a single source that covers all of the background material needed for the theory of tea's, so 
we have tried to collect most of it here. In the process of learning this material ourselves, we have 
found the references [Ful, FH, Jam, KP, Mac, Sta, Wey] useful. Our aim with this paper is not to 
give a complete self-contained account of the requisite background theory. Rather, we aim to give 
a working guide with pointers to the relevant literature as necessary. 

Reading plan. On a first reading, we suggest skipping several of the sections, and the suggested 
reading will depend on the background of the user: 

• For those unfamiliar with representation theory, we have tried to give quick access to the 
relevant background in Part 1. 

• The definition of the category V is essential to the rest of the theory, and for that, the reader 
should see §§5.1, 5.2, 5.3. The proofs can be skipped without loss of continuity. The basic 
operations and structures on V are described in §6, though only §6.1 is essential. 

• Twisted commutative algebras are the main object of study. Their definition is given in 
§8.1, some basic examples are given in §8.2 and their general properties are developed in 
the remainder of §8. In §9, the important class of bounded tea's are studied. 

The rest of the reading plan depends on the taste of the reader. We include some existing uses 
of twisted commutative algebras in §10 and an announcement of our own new results in §11. 

Conventions. Throughout, we work over the field of complex numbers C. However, everything 
works exactly the same over any field of characteristic 0, as all constructions are defined over the 
field of rational numbers Q. 

Part 1. Background on symmetric and general linear groups 

1. Partitions and Young diagrams 

(1.1) Partitions. A partition A is a weakly decreasing sequence (Ai,A2,---) of non-negative 
integers. We regard partitions as infinite sequences which are eventually 0, although we will often 
not write the trailing zeros. We will often need to use partitions where one or several numbers 
are repeated many times. We use a superscript to denote such repetition. For example, (5,3, l 3 ) 
denotes the partitions (5, 3, 1, 1, 1). The partition A = (0, 0, . . .) is perfectly valid, and called the 
zero partition. Sometimes it is denoted by the symbol 0. 

(1.2) Let A = (Ai, A2, . . .) be a partition. We write |A| for the sum of the Aj, and call this the size 
of A. If A has size n we also say that A is a partition of n, and write A h n. We write £(X) for 
the number of indices i for which Aj is non-zero, and call this the length of A. For example, the 
partition (5, 3, 1) has size 9 and length 3. The zero partition has size and length 0. 
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(1.3) Young diagrams. Partitions are represented visually using Young diagrams. Such a diagram 
consists of a number of rows of boxes which are aligned on their left sides and whose lengths are 
weakly decreasing. The second condition means no row extends to the right of any row above it. 
The partition A = (Ai, A2, • • •) corresponds to the Young diagram whose ith. row has length Aj. For 
example, the Young diagram 



corresponds to the partition (5,3,2). The total number of boxes in the Young diagram is equal 
to the size of the corresponding partition, while the number of rows is equal to the length of the 
corresponding partition. 

(1.4) Now that we have this graphical language, we say that A is contained in (a, written A C /i, if 
the Young diagram of A fits into that of /j,. This is equivalent to the condition Aj < \ii for all i. By 
definition, the diagram of /x/A is the complement of the Young diagram of \i inside of the Young 
diagram of A. These are also known as skew Young diagrams. 

(1.5) Transpose. By flipping a Young diagram along its diagonal one obtains a new Young diagram, 
called the transposed diagram. For example, the transpose of the diagram pictured above is the 
diagram 



As we have identified Young diagrams and partitions, we obtain a notion of transpose for partitions. 
The above example shows that the transpose of (5, 3, 2) is (3, 3, 2, 1, 1). We write At for the transpose 
of A. It can be described symbolically as follows: 

(1.5.1) (At), = #{j I Xj > *}. 

(1.6) Frobenius coordinates. The rank of a partition A is the number of boxes along the main 
diagonal of its Young diagram. Suppose A has rank r. Let a, (resp. bi) for 1 < i < r be the 
number of boxes to the left (resp. below) the ith box on the main diagonal. The a, and bi are the 
Frobenius coordinates of A, and we write A = (ai, . . . , a r \ bi, . . . , b r ) to express A in terms of 
its Frobenius coordinates. For example, if A = (5, 3, 2) then A has rank 2 and A = (4, 1 | 2, 1) is 
the expression of A in terms of its Frobenius coordinates. Note that |A| = r + ^ a, + ^ bi and 
At = (61, . . . ,b r \ ai, . . . ,a r ). 

2. Symmetric groups 

(2.1) Conjugacy classes. Let re > be an integer and let S n be the symmetric group on n letters. 
There is a natural bijection between conjugacy classes in S n and partitions of n. Under this 
bijection, a partition A corresponds to the conjugacy class c\ of a product t\ •••Tfc, where t, is a 
cycle of length A, and k = £(X). For example, c/ n \ is the conjugacy class of an n-cycle while C(p) 
is the conjugacy class of the identity element. 

(2.2) Irreducible representations. Just like the conjugacy classes, the irreducible representations of 
the symmetric group S n are naturally indexed by partitions of n. We write Mj for the irreducible 
corresponding to A. This representation is often defined as the right ideal in the group algebra C[S* n ] 
generated by a certain idempotent element corresponding to A, called the Young symmetrizer. 
As the details of this construction are not relevant for us, we point the reader to [Ful, §7] (a 
more in-depth treatment of symmetric group representations over arbitrary rings can be found 
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in the book [Jam]). These constructions imply that the complex representations of S n are all 
realizable over the field of rational numbers Q. There is an elegant combinatorial rule, known as 
the Murnaghan Nakayama rule for the characters of the symmetric group, see [Mac, Example 
1.7.5] or [Sta, §§7.17-7.18]. 

(2.3) Example. Let us now give some simple examples. 

(a) If A = (n), so that the corresponding Young diagram has a single row, then M A is the trivial 
representation. 

(b) If A = (l n ), so that the corresponding Young diagram has n rows, then M A is the sign 
representation (i.e., the one dimensional representation given by the sign character). 

(c) If A = (n — 1, 1) then M A is the standard representation, i.e., the subspace of C n where 
the coordinates sum to zero, with S n acting by permuting coordinates. (The standard rep- 
resentation can also be described as the quotient of C n be the line spanned by (1, 1, ... , 1).) 

(d) If A = (n — k, l k ), then M A is the kth exterior power of the standard representation. 

(2.4) We have just seen that the irreducible representations of S n correspond to partitions of n, 
or equivalently, Young diagrams with n boxes. This leads to the important theme of describing 
properties or operations on representations in terms of the combinatorics of Young diagrams, or 
vice versa. 

(2.5) Transpose. For example, there is an involution on the set of Young diagrams with n boxes 
given by transposition. What does this operation correspond to in terms of irreducible representa- 
tions of S n ? The most obvious guess one might make is that it corresponds to formation of the dual 
representation. However, this is clearly not the case: the dual of the trivial representation is again 
trivial, while the dual of the partition (n) is the partition (l n ). In fact, every finite dimensional 
representation of S n is isomorphic to its dual (this is equivalent to all characters being real-valued) 
so duality does not give an interesting involution on the set of irreducibles. Rather, transposition 
of Young diagrams corresponds to twisting by the sign character: 



(2.6) The hook-length formula. Perhaps the most fundamental property of a representation is its 
dimension. The dimension of Ma can be obtained from the Young diagram of A by the so-called 
hook-length formula. To describe this formula, consider a box b in a Young diagram. The hook 
of b, denoted hook(6), is the collection of all boxes to the right of, and in the same row as, b, 
together with those below, and in the same column as 6; the box b itself is counted as well. The 
hook length is the number of boxes in the hook. The hook-length formula [Jam, §20] then says 
that 



(2.5.1) 



M At = M A ® sgn . 



(2.6.1) 



dim(M A ) 



A|! 



n 6eA hook(6)' 



One can also give a determinantal formula 



(2.6.2) 




with the convention that l/r! = 0ifr<0 and 0! = 1 [Jam, Corollary 19.5]. 

(2.7) Example. To compute the dimension of M^^^) we first compute the hook length of each box 
in the Young diagram. The result is the following: 
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The hook-length formula now gives 

7 • G • 1 • I ■ 3 -2-2 



10 1 

dim(M (5)3 , 2) ) = — — — — = 450. 



The determinantal formula gives 

/1/5! 1/6! 1/7P 
dim(M (5 3 2) ) = 10!det 1/2! 1/3! 1/4! I = 450. 

\l/0! 1/1! l/2! / 

(2.8) The Fieri rule. There is an inclusion S n C S n +i; if we think of S n+ i as automorphisms of 
the set {1, . . . ,n + 1} then S n can be described as the stabilizer of n + 1. While there are other 
possible embeddings, they are all conjugate to one another, so we lose nothing by considering this 
one. Given a representation of S n , we can induce it via this inclusion to obtain a representation of 
S* n+ i. The Pieri rule, in its simplest form, gives a combinatorial description of the decomposition 
of the induction of an irreducible representation. Precisely, it says that if A is a partition of n then 

(2.8.1) Ind^; +1 (M A )= M M , 

/OA, |jti|-|A|=l 

(This section is a special case of (2.13), so we wait until then to give references.) An important 
feature of this result is that the induction is multiplicity-free. 

(2.9) Example. The induction of the irreducible of S$ corresponding to the Young diagram 



is the direct sum of the irreducibles of Sq correspond to the following Young diagrams: 

E 3 ffl ffl 



The shaded boxes indicate those added by the rule. 

(2.10) As mentioned, the above rule is just the simplest form of Pieri's rule. We now give its most 
general formulation. Let A be a partition of n and let m > 0. We regard S n x S m as a subgroup 
of S n + m in the obvious manner, and we regard Ma as a representation of S n x S m with S m acting 
trivially. If jx contains A, we say that fj,/X is a horizontal strip of size m if [i is obtained from A 
by adding m boxes, no two of which appear in the same column. In this case, we write /i/A£ HS m . 
We also set HS = |J m HS m . Pieri's rule then states 

(2-10.1) Ind|; + X ^(M A )= M„ 

/i,/i/A6HS 

The version of Pieri's rule given above is just the m = 1 case of this rule. As in the m = 1 case, 
the induction is multiplicity-free. (Note: one might think that a more direct generalization of the 
m = 1 case of Pieri's rule would be a rule computing the induction from S n to S n+m . However, 
this can be obtained easily by iteratively applying the m = 1 case.) 

(2.11) Example. Consider the case where n = 5, m = 2 and A is given by the diagram 
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Pieri's rule says that the induced representation decomposes into the irreducibles corresponding to 



(2.12) Using Frobenius reciprocity [Ser, §7.2], we also get combinatorial rules for restricting a 
representation of 5 n +i to S n , namely: 



(2.12.1) 



M 



M 



x\s n = (J) 

fj,C\, \\\ — \[i\ = l 

So we just consider all possible ways to remove a single box from A. The rule for restriction from 
S n+m to S n x S m is given in (2.13). 

(2.13) The Littlewood-Richardson rule. As we just saw, the Pieri rule computes the decomposition 
of the representation 

Ind£+s m (MA®l) 

into irreducibles, where A is a partition of n and 1 denotes the trivial representation of S m . Written 
in this form, it is natural to try to replace the trivial representation 1 with an arbitrary irreducible 
of S m . This is exactly what the Littlewood-Richardson rule accomplishes. Precisely, let A be a 
partition of n and let /i be a partition of m. We then have a decomposition 

(2.13.1) T„jSn4 



where the sum is over all partitions v of n + m and c\ is a non-negative integer. The num- 
bers c\ are called the Littlewood-Richardson coefficients, and the eponymous rule gives a 
combinatorial description of them. 

(2.14) There are many descriptions for this rule, and we will formulate it via lattice words. First 
consider the skew-diagram v j\. We fill the boxes with positive integers so that i appears exactly 
fii times. Then „ counts the number of such fillings which satisfy the properties (Littlewood- 
Richardson tableaux): 

• semistandard: the entries are weakly increasing from left to right in each row, and the 
entries are strictly increasing from top to bottom in each column 

• lattice word: Read the entries right to left in each row, starting with the top row to get a 
sequence of positive integers (reading word). Then each initial segment of this sequence has 
the property that for each i, i occurs at least as many times as % + 1. 

See [Ful, §5, §7.3] or [Mac, §1.9]. See also [Sta, Appendix 7.A.1.3] for some other formulations of 
the rule. Here are some simple consequences of the Littlewood-Richardson rule: 

• If c\ ^ 0, then A C v and fi C v. 



For all partitions A, fi, 



1, and cjjy 



1 where AU/i denotes the partition obtained by 
sorting the sequence (A,//). To prove these, fill the Young diagram of fi with the number i 
in each box in the ith row. Append the ith row to the ith row of A to see > 1. Append 

the ith column to the ith column of A to see > 1. The reverse inequalities follow by 
the extremality of these shapes. 



For all integers N > 0, we have Nfl 



> c 



which can be seen by "stretching" the 



Littlewood-Richardson tableau. 



As a consequence, if c\ a > 0, then cj^ N > for any 



> 0. The converse of this statement is also true, i.e., if c Nh 



N\,Nfi 



> for some > 0, 



then c\ > 0. This is a highly non-trivial fact known as the saturation theorem, see 
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[KT1, DW1, KM] for different proofs of it. Furthermore, the function N i— > N is a 
polynomial in N > for any fixed choice of A, v [DW2, Corollary 3]. 

And here are some properties which are not obvious from the Littlewood-Richardson rule, but 
follow easily from the representation-theoretic interpretation: 

• Symmetry: c\ = c^ A . One way to give a symmetric combinatorial rule for is to use 
the plactic monoid and jeu de taquin [Ful, §2, §5.1]. 

• Transpose symmetry: c^ t t = c^. 

(2.15) Example. We calculate C/3'iup2 D = ^' ^ ne Littlewood-Richardson tableaux are 









1 1 








1 1 








1 1 




1 


1 






1 


2 






1 


2 




2 


2 






1 


2 






H 


M 






CO 






CO 






2 







The reading words are 1111223, 1121213, and 1121312, respectively. It is easier to calculate this 
number after swapping the roles of (3, 1) and (4, 2, 1): 









1 








1 










1 






2 








1 








1 






1 








2 








1 






1 








1 








2 









(2.16) Using Frobenius reciprocity [Ser, §7.2], we get the following restriction rule 
(2.16.1) MAsTs m = ©( M a ® M m )® c a.m. 

A, 

(2.17) Decomposition of tensor products. Let A and fj, be partitions of n. We have a decomposition 
(2.17.1) M A ®M„ = 0M® 9 ^, 

where the sum is over the partitions v of n and the g\u,u are non-negative integers, called the 
Kronecker coefficients. Determining the multiplicities g\ ifitU above may seem like a more natural 
problem than determining the Littlewood-Richardson coefficients. However, for our applications 
it is the Littlewood-Richardson coefficients that are more relevant. Furthermore, a combinatorial 
formula for the g\av analogous to the Littlewood-Richardson rule is not known in general. A 
positive, combinatorial rule for g\u, tU when two of the partitions A, jx, v have at most 2 parts is 
given in [BMS] (and see the references therein for other special cases). We remark that, because 
all irreducibles of S n are self-dual, the quantity g\^ jU is symmetric in A, /j, and v. 

3. General linear groups 

(3.1) Let n > be an integer and let G = GL(n) be the general linear group, i.e., the group of 
linear automorphisms of the vector space C n . We let B denote the subgroup of G consisting of 
upper triangular matrices in G; this is the standard Borel. We let T denote the subgroup of 
B consisting of diagonal matrices; this is the standard maximal torus. We let U denote the 
subgroup of strictly upper triangular matrices, i.e., the elements of B whose diagonal entries are 1; 
this is the unipotent radical of B. 

We use fll(n) to denote the Lie algebra of G. Its universal enveloping algebra is denoted U(gl(n)). 

(3.2) Rational and polynomial representations. Let V be a finite dimensional representation of G 
and let p: G — >• GL(V) denote the action map. We say that V is algebraic or rational (the two 
terms are synonymous) if the matrix entries of p(g) are expressible as rational functions of those of g. 
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Similarly, we say that V is polynomial if the matrix entries of p{g) are expressible as polynomials 
in the matrix entries of G. Every representation we consider will be rational, so we typically say 
"representation" in place of "rational representation." The class of rational representations is closed 
under formation of direct sums, tensor products and duals. The class of polynomial representations 
is closed under formation of direct sums and tensor products, but not duals. 

(3.3) The simplest examples of these concepts are provided by powers of the determinant: for any 
integer k, we have a homomorphism det fc : G — > C x , which we can regard as a one-dimensional 
representation of G. Since the determinant is a polynomial in the entries of G, this representation 
is always rational, and it is polynomial if k is non-negative. A second basic example is the standard 
representation: the action of G = GL(ra) on C n is a polynomial representation. The dual of this 
representation is a rational representation, but is no longer polynomial. 

(3.4) The weight lattice. Let X denote the set of algebraic homomorphisms T — > C x . An element 
of X is called a weight and X is called the weight lattice; it forms an abelian group. If we denote 
by [oi,..., a n ] the diagonal matrix with entries a±, . . . ,a n , then it is easy to see that any weight is 
of the form 

(3.4.1) [ai,...,a n ] ^ a\ x ■ ■ ■ a k n n 

for integers ki. We thus have a natural isomorphism of X with Z n , and in what follows we often 
identify the two. A weight is dominant if, in the above notation, the sequence ki is weakly 
decreasing. A weight is non-negative if the ki are all non-negative. 

(3.5) Highest weight theory. The main results of the representation theory of GL(n) are summa- 
rized as follows (in what follows all representations are rational): 

(a) Every representation of G is a direct sum of irreducible representations. 

(b) A representation V of G is irreducible if and only if dimV = 1. If V is irreducible, then the 
action of T on V u is through a dominant weight. We call this the highest weight of V. 

(c) Two irreducible representations of G are isomorphic if and only if their highest weights are 
equal. 

(d) For any dominant weight A there exists an irreducible representation V\ with highest weight A. 

(e) The irreducible representation V\ is polynomial if and only if A is non-negative. A general 
rational representation is polynomial if and only if all of its irreducible constituents are. 

By the above, a polynomial irreducible representation has highest weight of the form A = (Ai, . . . , A n ) 
where each Aj is non-negative and the A« are weakly decreasing. We can therefore think of A as a 
partition of length at most n. See [KP, §5.8] or [Ful, §8.2] for details. 

(3.6) The hook-content formula. The dimension of V\ is given by the hook-content formula. 
Given a box b in the ith row and jth column of A, its content is cont(6) = j — i. Then the 
hook-content formula says 

fvttu a- \r TT« + cont(6) 

(3 - 6 - i} B h °° k w • 

This is connected to a few facts. First, dimVx counts "semistandard Young tableaux". See for 
example, [Mac, Example I. A. 8.1] or [Wey, Proposition 2.1.4] (in this reference, L\ is isomorphic 
to V\\\ The hook-content formula is often stated as an enumeration for semistandard Young 
tableaux ([Mac, Example 1.3.4] or [Sta, Corollary 7.21.4]). In particular, as n varies, but A is fixed, 
this dimension is a polynomial in n of degree |A|. 
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(3.7) Example. Let n = 6 and A = (4,2, 1). The contents and hooks for A are, respectively, 






1 


2 


3 


-1 









-2 









6 


4 


2 


1 


'CO 


1 






1 









So the hook-content formula gives (we order boxes left to right, top to bottom) 

T/ G-7-8-9-5-6-4 

dim V(aou = = 2520. 

(4 ' 2,1) 6-4-2-1-3-1-1 

(3.8) Let us now give some examples to illustrate highest weight theory. 

(a) One- dimensional representations. Consider the one dimensional representation V given by 
det fc . Of course, U acts trivially on V and so V = V u . The action of an element [ai, . . . ,a n ] 
in T on V is given by a\ ■ ■ ■ a\. This is the weight (k,...,k). Thus the representation det fc has 
highest weight (k,...,k). 

(b) The standard representation. Let x\,...,x n be the standard basis for V = C n . Then V u 
is the line spanned by x\. If t = [a%, . . . ,a n ] then tx\ = a\X\. Thus the action of T on 
V u is through the weight (1, 0, 0, . . . , 0), and so this is the highest weight of the standard 
representation. A similar computation shows that the highest weight of V* , the dual of the 
standard representation, is given by (0, . . . , 0, — 1). 

(c) Symmetric powers. Now consider the case V = Sym fc (C n ). We can think of V as the space 
of homogeneous degree k polynomials in the variables x±, . . . , x n . An easy computation shows 
that V u is spanned by x\. It follows that Sym fc (C n ) is irreducible and has highest weight 

(fc } 0,...,0). 

(d) Exterior powers. Finally, consider the case V = A (C n ) with k < n. We can think of V as 
the space spanned by A;- fold wedges in the elements X{. One computes that V u is spanned by 
xi AX2 A- • • Axfc. It follows that f\ k (C n ) is irreducible and has highest weight (1, . . . , 1, 0, . . . , 0), 
where there are k l's and n — k 0's. 

(3.9) Tensor products. Having classified irreducible representations, we would now like to under- 
stand how the tensor product of two irreducible representations decomposes. To begin with, one 
easily sees that V\ <8> det fc is the irreducible with highest weight (Ai + k, . . . , X n + k). Thus to say 
how V\®V^ decomposes in general it suffices to treat the case where A and \x are non-negative, 
since we can first twist by an appropriate power of the determinant to move into this case, then 
decompose and then untwist. Assuming A and \x are non- negative, we have the following incredible 
result: 

(3.9.1) VA0^ = 0vf C ^ 

V 

where the sum is over non- negative dominant weights v with \v\ = |A| + \fj,\ and is the 
Littlewood-Richardson coefficients introduced in (2.13)! We will show how this result can be 
deduced from Schur-Weyl duality in (4.4). 

(3.10) An important corollary of (3.9) is that if V = V\ is an irreducible representation of G then 
F (g>Sym fc (C") is multiplicity-free for any k. Indeed, Sym fc (C") has highest weight /x = (k,0, . . . ,0) 
and so the Littlewood-Richardson coefficients are computed by Pieri's rule, which we know is 
multiplicity free, i.e., the coefficients are all or 1 (see (2.8)). Similar statements hold for exterior 
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powers. In particular, we get the formulas 

(3.10.1) V x ®V d = Vfj,, 

n, fi/\ens d 

(3.10.2) V x ®V ld = V^. 

/i, fi/X€VS d 

Explicit formulas for the inclusions C V\ <g> Vd and C V\ ® V\d were given in [Olv, §6], and 
computer implementations in Macaulay 2 of these maps have been written [Sam]. 

(3.11) Branching rules. We can embed GL(n) x GL(m) into GL(n + m) as the block diagonal 
matrices. We can describe the restriction of an irreducible polynomial representation of GL(n + m) 
again using Littlewood-Richardson coefficients. To avoid confusion, we use if we want to 
emphasize that V\ is a representation G~L(N). Then the branching formula is 

(3.H.1) v^IZUh^) = ©^ (n) * v^f^, 

where again the c\ are Littlewood-Richardson coefficients. As above, the case of a general rational 
representation can be reduced to the polynomial case. We will deduce this result from Schur-Weyl 
duality in (4.5). 

(3.12) We also have a map n: GL(n) x GL(m) — > GL(nm) by considering the natural action 

of GL(n) x GL(m) on C n <g> C m . Given a representation Vu of GL(nra), we can describe its 
pullback to GL(n) x GL(m) using Kronecker coefficients (see (2.17)) 

(3.12.1) vr*yj nm ) = 0(V^ (n) M ^M)©**,^. 

Again, this will be deduced from Schur-Weyl duality in (4.6). 

(3.13) Cauchy identities. While we have mentioned that the coefficients g\^. u are difficult to 
describe, there are two easy cases which are very useful. First, \iv = (k) is the one-row partition, 
then <?A,^,(fc) = fi\.fi since representations of are self-dual. In particular, this implies 

(3.13.1) Sym fc (C" ® C m ) = V^ n) H V^ m) 

A 

where the sum is over all partitions A with t(X) < min(n, m). Second, if v = (l fc ) is the one-column 
partition, then g\ 7fl tik) = S x ^t (see (2.5)). This implies 

k 

(3.13.2) /\{C n ® C m ) = Vl n) M 

x 

where the sum is over all partitions A with ^(A) < n and Ai < m. 

(3.14) Infinite dimensional representations. We define an infinite dimensional representation of G 
to be rational, resp. polynomial, if it is a direct sum of finite dimensional rational, resp. polynomial, 
representations. The class of infinite dimensional rational or polynomial representations is abelian 
and stable under tensor products, but not duality (even in the rational case). A typical example 
of the kind of infinite dimensional representations we will encounter is Sym(C n ), the symmetric 
algebra on C n . It is the direct sum of the various Sym fc (C n )'s. 
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4. Schur-Weyl duality 

(4.1) Let n and k be non-negative integers. The groups GL(n) and Sk each act on the space (C n )® fc 
- the GL(n) action comes from its action on C n , while the group Sk acts by permuting tensor 

factors. These two actions commute, and so the product group Sk x GL(n) acts. Schur Weyl 
duality describes how this space decomposes into irreducible representations under the product 
group. Precisely, it states 

(4.1.1) (C n )® fe = 0M A 0F A 

A 

where the sum is over partitions A of A; of length at most n [KP, §5.9]. This is an extremely 
important result, as it provides an explicit link between the representation theories of general 
linear groups and symmetric groups. 

(4.2) Example. When k = 2 the theorem reduces to the decomposition 

C n C n = (Sym 2 (C n ) 1) (A 2 (C n ) © sgn). 

In words, every element of C n C n can be written as a sum of a symmetric tensor and an anti- 
symmetric tensor and furthermore, the symmetric tensors form the space Sym 2 (C n ) while the 
anti-symmetric tensors form the space f\ (C n ). 

(4.3) Weyl's construction. An important application of Schur-Weyl duality is to the construction 
of the irreducible representations of GL(n). Indeed, it follows easily from the theorem that 

In fact, this was the method Weyl used to construct V\ [Wyl, Theorem 4.4.F]. 

(4.4) Tensor product decompositions for GL(n). Let us now show how the Schur-Weyl decompo- 
sition can be used to deduce the tensor product rule for representations of GL(n) stated in (3.9). 
Thus let A and \x be two partitions of length at most n and of size i and j respectively. We have 

V X V» = Hom 5l (M A , (C*)®*) Hom 5j (M M , (C n )®*) 
= Hom 5iX5j (M A M„, (CT^)). 

Now, Frobenius reciprocity [Ser, §7.2] says that giving an Si x Sj equivariant map from M A M M 
to a representation of Si+j is the same as giving an Si+j equivariant map from the induction. We 
thus have 

V x F M = Hom 5i+j (Ind^.(M A M M ), (C«)®^)) 
= 0Hom Si+ ,(M i ,,(C")®^'))® c A„ 

V 

In the second line we used the Littlewood-Richardson rule (2.13) to decompose the induced repre- 
sentation. This completes the derivation. 

(4.5) Branching rules for GL(n + m). Now we use Schur-Weyl duality to deduce the branching 
rule stated in (3.11). Set k = We have 

y(n+ m ) = HomSfc ( M ^ (C»+™)^). 
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Now (c n + m )® fc C an be written as ®j=i Ajj where the sum is over all subsets of {1, . . . , k} and 
Aj j = C n if j £ I and Ajj = C m if j £ I. For every N, the symmetric group S/% preserves the 
sum ®|/|_jy <S)j Ajj, and this representation is the induced representation 

Hence by Frobenius reciprocity [Ser, §7.2], we can write 

k 

N=0 

= ©©Hom SwxSt _,(M A ® m„ (c n r N ® (c m r {k - N) f c ^ 

(4.6) Now we use Schur-Weyl duality to deduce the identities in (3.12). First, we have 

(c n ® c m )® fc = K (nm) H M, 

as representations of GL(nm) x Alternatively, as GL(n) x GL(m) x representations, we 
have 

(c n f k <g> (c n T k = ( V\ n) H M a) ® ( ^ (m) B M M ) 

|A|=fc |/Lt|=jfc 

(F A {n) Kl V( m) M M,)^*" . 

|A| = |/x[ = |i>|=fc 

The result follows by taking the M^-isotypic component of both expressions. 
Part 2. The category V 

5. Models for V 

5.1. The sequence and fs models 

(5.1.1) We define Rep(S*) to be the following category: 

• Objects are sequences V = (V n ) n >o where V n is a representation of S n . We call V n the 
"degree n piece" of V. 

• A morphism /: V — >• W is a sequence / = (f n ) n >o where f n '- Vn — > W n is a map of 
S n -i epresent ation . 

We call Rep(S'*) the "sequence model." One easily verifies that Rep (5*) is an abelian category. 
Direct sums, kernels and cokernels are computed point-wise, e.g., if /: V — >• W is a morphism then 
(ker/) n = ker(/ n ). 

(5.1.2) Simple objects. For a partition A we have an irreducible representation of S n , where 
n = |A| (see (2.2)). We can regard these as objects of Rep(5*) by placing in degrees ^ n. It 
is clear that Ma defines a simple object of Rep(S*), and that any simple object is isomorphic to 
one of this form. We therefore see that the isomorphism classes of Rep (S*) are in natural bijective 
correspondence with partitions — there is no restriction on the length or size of the partition. 
Every object of Rep(S*) is a (possibly infinite) direct sum of simple objects. 
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(5.1.3) Tensor product of graded vector spaces. Let V and W be graded vector spaces. There are 
two ways one can define a tensor product of these spaces: 

(V ® W) n = V n ® W n , (V ®W) n = Vi<8> Wj. 

i+j=n 

For almost all purposes, the second tensor product is the correct one. For instance, it has the 
favorable property that its underlying vector space is the usual tensor product of V and W. This 
is not true for the first tensor product: for instance, if V and W are supported in complementary 
degrees then V M W vanishes! 

(5.1.4) The tensor product in Rep(S'#). Similarly, there are two ways one could define the tensor 
product of objects V and W of Rep(5*): 

(5.1.4.1) (VEW) n = V n ®W n , 

(5.1.4.2) (V®W) n = hxd.f ixS .{Vi®Wi). 

i+j=n 

As before, the first tensor product — which we refer to as the point-wise tensor product — is 
usually not the one we want to use (although it will come up on occasion). We refer to the second 
product simply as "the" tensor product. To decompose the tensor product of two irreducibles 
one applies the Littlewood-Richardson rule (see (2.13)). The point- wise tensor product of two 
irreducibles in complementary degrees is zero. To decompose the point-wise tensor products of two 
irreducibles in the same degree one uses the Kronecker coefficients discussed in (2.17). 

(5.1.5) The category Vec^. Let (fs) denote the category whose objects are finite sets and whose 
morphisms are bijections of finite sets. Let Vec^ fs ^ denote the category of functors (fs) — > Vec. To 
elaborate, we have the following description of objects and morphisms in Vec^: 

• An object V of Vec^ fs ^ assigns to each finite set L a vector space Vl and to each bijection of 
finite sets L — >■ L' an isomorphism of vector spaces Vl — > Vy in a manner compatible with 
composition. In particular, Vl is a representation of the group Aut(L) (which is isomorphic 
to S n with n = #L). 

• A morphism /: V — > V in Vec^ fs ^ assigns to each finite set L a linear map fa : Vl — > V' L 
such that if L — > L' is a bijection of finite sets then the diagram 

Vl — Vl 
Vu — Vjj 

commutes. In particular, Jl: Vl — > V' L is a map of Aut(L)-representations. 

We call Vec( fs ) the "fs-model." The objects in this category was previously introduced by Joyal 
under the name of "tensorial species" [Joy]. 

(5.1.6) The equivalence between Rep(5*) and Vec^* 1 . Let [n] denote the finite set {1, . . . , n}. If V 
is an object of Vec^ fs ^ then VLi carries a representation of S n . We thus have a functor 

(5.1.6.1) Vec( fs ) Rep(S*), V ^ (V [n] ) n > . 

This functor is easily seen to be an equivalence, since every object of (fs) is isomorphic to some [re]. 

(5.1.7) Given that Rep (5*) and Vec (fs) are so obviously equivalent, one may wonder why we bother 
introducing Vec^ fs ^ at all. In fact, each has its place. The category Rep^*) is more elementary 
and concrete, so it can be easier to deal with at times. However, the category Vec*- fs ^ is often more 
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natural, and many constructions can be simpler when phrased in its language. A good example of 
this is the tensor product, discussed in the next section. 

(5.1.8) Tensor products in Vec^. Let V and W be objects of Vec^ fs ^. We define their tensor 
product by 

(5.1.8.1) {V®W) L = V A ®V B , 

L=AUB 

where the sum is over all partition of L into two subsets. An easy exercise shows that the equivalence 
Vec( fs ) — > Rep(S'*) given in the previous section is a tensor functor, i.e., the image of V <g> W is 
naturally isomorphic to the tensor product of the images of V and W. For many purposes, the 
tensor product in Vec*- fs ^ is easier to deal with than the one in Rep(5'*), as it does not involve the 
complicated operation of induction. For instance, it is plainly evident that the tensor product in 
Vec^ is associative. It is not hard to show that this is the case for the one in Rep(5 , „ I ), but it is 
certainly not as immediate. 

(5.1.9) The point-wise tensor product is also easy to express in Vec^: 
(5.1.9.1) (VMW)l = V l ®W l . 

(5.1.10) Remark. The category (fs) is a monoid under disjoint union. Intuitively, one can therefore 
think of (fs) as being like a group and one can think of Vec^ fs ^ as the space of functions on it. In this 
analogy, the point-wise tensor product corresponds to the point-wise product of functions, while 
the tensor product corresponds to convolution of functions. 

5.2. The GL-model 

(5.2.1) Let C°° denote the vector space with basis ei,e2, .... We let GL(oo) denote the group 
of automorphisms g of C°° such that gei = e« for i ^> 0. We regard C n as the subspace of C°° 
spanned by e±, . . . ,e n , and we regard GL(n) as a subgroup of GL(oo) in the corresponding manner. 
We can thus describe C°° as the union of the C n 's and GL(oo) as the union of GL(n)'s. 

(5.2.2) Proposition. For a partition A of k, put 

(5.2.2.1) y A = Homs fc (M A ,(C°T fc ). 
We have the following: 

(a) The space V\ is a non-zero irreducible representation o/GL(oo). 

(b) If V\ and are isomorphic then A = fj,. 

(c) The natural map 

(5.2.2.2) 0M A ®F A (C°°)® fc 

Ahfc 

is an isomorphism of x GL(oo) representations. 

Proof. For a non- negative integer n, put 

V x , n = Uom Sk (M x ,(C n f k ). 

We have inclusions V\ >n C V\ : n+i C V\. As V\ jTl is non-zero for n > (see (4.3)), we see that 
V\ is non-zero. It is clear that the natural map 

limT^n -»• V\ 

is an isomorphism, since any map M A — > (C°°)® fc has image in (C n )® fc for n large enough. Suppose 
now that U is a non-zero GL(oo)-stable subspace of V\. Then U D V\ iTl is a GL(n)-stable subspace 
of V\ n . For n sufficiently large, this intersection is necessarily non-empty and therefore all of V\ n , 
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as V\ )Tl is irreducible for GL(n) (see (4.3)). Thus U contains V\, n for n large, and is therefore all 
of V\. This establishes statement (a). 

We now prove (b). Let U n be the unipotent radical of the standard Borel in GL(ti) and let T n 
be the standard maximal torus in GL(n). Let U (resp. T) be the union of the U n (resp. T n ). Note 
that any partition A can be regarded as a weight of T, via 

[ai,a 2 , ...]*-> a 1 1 a 2 2 ■ ■ ■ 

Let n > £(X). We know that is one dimensional, and T n acts on it through the weight A. It is 
clear that the A weight spaces of (C n )® fe and (C" +1 )® fc coincide, as no tensor involving the basis 
vector e n+ i can have weight A. Thus V x is contained in (C n )® fc , and therefore must equal V x ™. 

In other words, the highest weight vector in VF™, with n = £(X), is invariant under U m and is acted 
on by T m via the weight A, for all m > n. It follows that this vector is invariant under U and that 
T acts on it through A. We have thus shown that V x is one dimensional and T acts on it through 
A. This shows that we can recover A from the isomorphism class of V\, which proves (b). 

Statement (c) is immediate, even without having proved (a) and (b). □ 

(5.2.3) The category Rep pol (GL). We say that a representation of GL(oo) is polynomial if it 
appears as a subquotient of a (possibly infinite) direct sum of representations of the form (C°°)® fc . 
By the previous section, every object of Rep pol (GL) is a (possibly infinite) direct sum of objects 
of the form V\. In particular, Rep pol (GL) is a semi-simple abelian category and its simple objects 
are naturally indexed by partitions. We call Rep pol (GL) the "GL-model." 

(5.2.4) The tensor product. We endow Rep pol (GL) with a tensor product by using the usual 
tensor product of representations. It is clear from the definition that the tensor product of two 
polynomial representations is again polynomial: indeed if V is a constituent of (C°°)® n and W is 
a constituent of (C°°)® m then V ® W is a constituent of (C°°)®( n + m ). The Schur-Weyl result of 
Proposition (5.2.2) together with the derivation of (4.4) shows that the decomposition of V\ ® Vu 
into irreducibles is accomplished using the Littlewood-Richardson rule. 

(5.2.5) We let T be the diagonal torus in GL(oo). A weight of T is a homomorphism T — > C x 
(the group of nonzero complex numbers under multiplication) which depends on only finitely many 
matrix entries, i.e., it is of the form diag(ai, 02, . . .) h-> a™ 1 • • • a™ 1 " for integers ni, . . . , n r . We identify 
weights with integer sequences which are eventually zero. In particular, a partition defines a weight 
of T. A weight is flat if it consists of all l's and 0's. Two weights are disjoint if their supports are 
disjoint. Let V be a polynomial representation of GL(oo). Every non-zero element x of V admits 
a unique decomposition x = Ya=i x i wn ere each X{ is a non-zero weight vector, and the weights of 
the x% are distinct. We say that an element x of V is flat if it is a weight vector and its weight 
is flat. Suppose now W is a second polynomial representation. We say that two vectors x G V 
and y G W are disjoint if, in the decompositions x = ^ Xi and y = YlVi m t° weight vectors, the 
weight of each Xi is disjoint from the weight of each yj. 

(5.2.6) Proposition. Let Vi for 1 < i < n be polynomial representations of GL(oo), let X{ 6 V% 
be mutually disjoint elements and let V( be the subrepresentation of Vi generated by x^. Then the 
subrepresentation of V\ ® • • • ® V n generated by x\ ® ■ ■ ■ ® x n is V{ ® • • • ® V^. 

Proof. By induction, we can reduce to the case n = 2. Suppose that V{ = X © Y as GL(oo)- 
representations, and let ttx and Try be the corresponding projections from V[. Since these projection 
maps are equivariant, we see that ttx(xi) generates X and that tty(xi) generates Y. Also, if 
vri(xi) <X> X2 generates X <S> V% and 7^(21) <g> x 2 generates Y ® V 2 \ then we know that x\ ® x 2 
generates V[ (8) V 2 '- Similar remarks apply to decompositions of V 2 . So we can reduce to the case 
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that V[ and V% are both irreducible. We will make one more simplification: we will prove the result 
for GL(iV) for all N sufficiently large. 

Decompose x\ = v i ana - x i = Ylj w j m *° weight vectors. If we multiply x\ and X2 by enough 
generic elements of the maximal torus T, we get generic linear combinations of the Vi and Wj, and 
by taking suitable linear combinations of them, we can generate the vectors Vi <8> Wj from x\ ® X2- 
Pick v\ and W\ two such weight vectors that appear. By applying permutations, we can assume that 
the support of v\ is {1,2,..., r} and that the support of w\ is {s, s + 1, . . . , N} where s > r. Now 
we can transform v\ (and fix w\) into a highest weight vector by using upper triangular matrices 
that fix {e r +i, e r +2, ■ ■ ■ , &n}- Similarly, we can transform w\ (and fix v\) into a lowest weight vector 
by using lower triangular matrices that fix {e±, e2, ■ ■ ■ , e s _i}. Now we appeal to the fact that the 
tensor product of a highest weight vector and a lowest weight vector generates V{ <g> V 2 ' [Tat]. □ 

5.3. The Schur model 

(5.3.1) We begin by recalling some elementary terminology. A map of finite dimensional vector 
spaces /: V — > W is polynomial if there exists bases {t>i}i<i< n of V and {wj}i<j<m of W and 
polynomials {fj}i<j<m such that 

(5.3.1.1) f{xivi H Vx n v n ) = yjjjxx, . . .,x n )wj 

for all complex numbers xi, . . . , x n . A polynomial map / is homogeneous of degree n if each /j 
is. 

(5.3.2) We now extend the above definitions to functors of vector spaces. A functor F : Vec-^ — > 
Vec-^ is polynomial if for any pair of finite dimensional vector spaces V and W, the natural map 

(5.3.2.1) F: Rom(V,W) ^Rom(F(V),F(W)) 

is a polynomial map of vector spaces. Similarly, the polynomial functor F is homogeneous of 
degree n if the above map is, for all V and W. 

(5.3.3) We denote by <S° the category of all polynomial functors Vec f —> Vec f and 5° the sub- 
category of all polynomial functors which are homogeneous of degree n. Both are clearly additive 
categories. It is not difficult to show (see [Mac, Appendix LA]) that for any F € 5° we have a 
direct sum decomposition F = © n>0 ^n with F n £ 5°. Furthermore, it is clear that there are no 
non-zero maps between homogeneous polynomial functors of different degrees. Therefore, in order 
to understand the structure of 5°, it suffices to understand the structure of 5° for each n. 

(5.3.4) Let M be a finite dimensional representation of S n . Define a functor Fm '■ Vec f — > Vec f by 

(5.3.4.1) F M (V) = (V m <g> M) Sn , 

where S n acts on V® n by permuting the factors. One easily verifies that Fm is a homogeneous 
degree n polynomial functor, and thus belongs to <S°. Letting Rep (S n ) denote the category of 
finite dimensional representations of S n , the above construction yields a functor 

(5.3.4.2) Rep f (5„) ^5°, M H> F M . 
We then have the following important result: 

Theorem ([Mac, Appendix LA]). The functor (5.3.4.2) is an equivalence of categories. 

Obviously, we can extend M i-4 Fm to an additive functor Rep f (5*) — > S° which is an equivalence 
of categories. 

(5.3.5) We let Sa be the image of the irreducible Ma under the functor (5.3.4.2). It is called the 
Schur functor associated to the partition A. As a corollary of Theorem (5.3.4), we see that 

is semi-simple and the Sa with |A| = n are the simple objects. From (4.3) we see that SA(C ra ) is 
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the irreducible representation V\ of GL(n) if £(X) < n and otherwise. The same manipulation as 
in (4.4) shows that tensor products of Schur functors decompose using the Littlewood-Richardson 
rule; in fact, these same manipulations show that M i— > Fm is a tensor functor. 

(5.3.6) The functor Fm defined in (5.3.4.1) makes sense on infinite dimensional vector spaces as 
well, and defines a functor Fm ■ Vec — > Vec. We define S to the full subcategory of Fun(Vec, Vec) 
on objects which are isomorphic to Fm with M E Rep(S'*), i.e., we allow infinite direct sums of 
the Sa- From the above results, once can show that M *— > Fm defines an equivalence of tensor 
categories Rep(S*) — > S. We call S the Schur model. One can characterize S as the category 
of functors which are, in a suitable sense, polynomial and which commute with direct limits. An 
example of a functor which does not belong to S is the double dual. 

5.4. Equivalences 

(5.4.1) We have the following fundamental theorem: 

Theorem. The following four symmetric tensor categories are equivalent: 

Rep(S*), Vec( fs \ Rep pol (GL), S. 

We have essentially proved this theorem already, as we know that each category is semi-simple 
and the rule for decomposing tensor products is the same in each. However, we wish to give explicit 
equivalences. 

(5.4.2) From fs to sequence. We have already done this in (5.1.6), but we state it again here for 
completeness. There is a functor 

(5.4.2.1) Vec( fs ) -> Rep(S*), V -> (V [n] ) n > . 

It is easily seen to be an equivalence and respect the tensor structure. 

(5.4.3) From Schur to GL. There is a natural functor 

(5.4.3.1) S -> Rep pol (GL), F H> F(C°°). 

This takes Sa to the representation V\ discussed in (5.2.2). It also commutes with infinite direct 
sums. It is therefore an equivalence. It is obviously compatible with the tensor structure. 

(5.4.4) From sequence to Schur. Let V = (V n ) be an object of Rep(£*). For a vector space T, put 

(5.4.4.1) S v (T) = Q(T® n ®V n )s n . 

n>0 

Then Sy is an object of 5, and so we have a functor 

(5.4.4.2) Rep(S*) ->S, V ^ S v . 

By definition, this functor takes Ma to Sa- It also commutes with infinite direct sums. It is 
therefore an equivalence by the structure of the two categories. We have 

Sv®w(T) = ® Ind| + 4 (V t ® W 3 )) Sl+J 

n>0 i+j=n 

= (T®* ® Vi) Si ® (T®i ® Wj) Sj 

i,j>0 

= S V (T)®S W (T). 

In the third line we used Frobenius reciprocity [Ser, §7.2]. This gives a direct proof that V *— > Sy 
is a tensor functor. 
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(5.4.5) From GL to sequence. Let V be a polynomial representation of GL(oo). Let VLi be the 
weight space for the weight l n = (1, 1, . . . , 1, 0, 0, 0, . . .). Then S n acts on VLi. We obtain a functor 

(5.4.5.1) Rep pol (GL) -> Rep(S*), V ^ (V [n] ) n > . 

A computation shows that this takes V\ to M>. As it commutes with direct sums, it is an equiva- 
lence. It can also be seen to be a tensor functor. 

6. The category V and its properties 

6.1. The basics 

(6.1.1) The category V. We define V to be any of the four categories of Theorem (5.4.1). We prefer 
to think of V and its objects abstractly, while we think of the four categories of Theorem (5.4.1) 
as explicit "models" for V. We will often switch between the various models when working in V, 
as some are more suited to certain tasks than others. In the remainder of this section, we discuss 
other structures on V and some other models for it. 

(6.1.2) Finiteness conditions. The category V has arbitrary direct sums, and so some of its objects 
are quite large. There are two finiteness conditions of interest to us: 

• An object of V has finite length if it is a finite direct sum of simple objects. We write Vf 
for the full subcategory on the objects of finite length. 

• An object of V is graded- finite if every simple appears with finite multiplicity. We write 
V g f for the full subcategory on the graded- finite objects. 

These finiteness conditions admit nice descriptions in the sequence model: an object V of Rep(S'*) 
is graded finite if and only if each V n is finite dimensional, while it has finite length if and only if 
it is graded finite and furthermore only finitely many V n are non-zero. 

(6.1.3) Grading. Let V n be the full subcategory of V consisting of objects which are direct sums 
of simple objects of the form with |A| = n. We call V n the "degree n piece" of V. The category 
V decomposes as a direct sum of the V n , meaning any object V of V admits a decomposition of 
the form V n where each V n belongs to V n . Thus every object of V is canonically graded. An 
object of V is graded-finite if and only if its graded pieces are of finite length. The tensor product 
respects this grading, i.e., ®: Vj x Vj — >■ Vi+j. 

We now give a different description of the grading in the sequence model. We can regard Rep(S n ) 
as a subcategory of Rep(£*) via extension by zero. That is, if V is a representation of S n then we 
put V n = V and Vk = for k ^ n to obtain an object V of Rep (5*). Clearly, Rep(5 n ) corresponds 
to V n . 

We now give yet another description of the grading, this time in the GL model. For z G C°° 
let [z] n denote the diagonal element of GL(oo) whose first n entries are z and whose remaining 
entries are 1. The group GL(oo) as we have defined it has trivial center, but the elements [z] n 
can be thought of as being approximately central. One way this manifests is as follows: if v is 
any element of (C°°)® fc then [z] n v = z k v for all n sufficiently large. More generally, a polynomial 
representation V belongs to Vk if and only if for all v G V we have [z] n v = z k v for n S> 0. In this 
way, the grading on a polynomial representation of GL(oo) can be seen as being induced by the 
action of the "center." 

(6.1.4) The objects C(n). The functor Rep(S'*) — > Vec taking V to its degree n piece V n is 
representable by an object C(n). That is, there is a natural isomorphism 

(6.1.4.1) Rom Rep(St) (C(n),V) = V n . 

The object C(n) is easy to describe: it is the regular representation C[5 n ] of S n in degree n and 
in all other degrees. In the GL model, C(n) is given by the object (C°°)® n while in the Schur 
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model it is given by the functor V *— > V® n . We have 

(6.1.4.2) C(n) ® C(m) = C(n + m). 

For an object V of V, we let V(n) denote the tensor product V 8> C(n). In the sequence model, 
(V(n))k is given by 

(6.1.4.3) (V(n)) k = ln4l nXSn (V k . n ® C[S n ]) = Indg_ n (F fe _ n ), 

and so can be computed by repeated application of the Pieri rule (see (2.8)). We regard vector 
spaces as degree objects of V. Thus for a vector space U we have an object U (n) of V. One 
should think of (n) as a sort of shift of grading functor: if V has degree m then V(n) has degree 
n + m. However, since C(n) has no tensor inverse, there is no way to undo this shift in grading. 

(6.1.5) Transpose. As we have discussed, there is a notion of transpose for partitions and this 
corresponds to twisting by the sign character on irreducible representations of S n . This operation 
carries over and defines an involution on the category V, which we denote by V h- > and call 
transpose. In the sequence model, the transpose functor is defined by (V') n = V n ®sgn. Transpose 
is a tensor functor, but not a symmetric tensor functor. This point is very important, but somewhat 
subtle; an in-depth discussion is given in §7. 

(6.1.6) Duality. Let V be an object of Rep (5*). We define the dual of V, denoted V y , by 
{V y )n = (y n y ', where here U* denotes the dual vector space of a vector space U. Duality defines a 
functor V — > V op . There is a canonical map V — > (V v ) v , which is an isomorphism if (and only if) 
V is graded-finite. Thus duality provides an equivalence 

(6.1.6.1) ( .)V : Vgf ^ v op. 

Duality interacts well with the tensor product on graded-finite objects: if V and W are graded 
finite then the natural map 

(6.1.6.2) V v ®W V ^ (V ®W) V 

is an isomorphism. Note that duality does not change the isomorphism class of simple objects; 
more generally, if V is graded-finite then V and V v are isomorphic, though not in any canonical 
way. 

Duality can be described in the GL-model as follows: 

(6.1.6.3) V y = Hom GL(oo) (F, Sym(C°° C°°)). 

Here we regard GL(oo) x GL(oo) as acting on C°° <g> C°° and we take maps which are equivariant 
with respect to the first GL; the second copy of GL then acts on the Horn space. To see that this 
coincides with the definition given in the sequence model, note that 

Sym(C°° ® C°°) = S A (C°°) S A (C°°), 

where the sum is over all partitions (this identity is discussed further in (3.13)). Thus 

(6.1.6.4) S A (C°°) V = S A (C°°). 

This shows that V \— > V y is a contravariant functor which does not change the isomorphism class 
of simple objects; it must therefore coincide with the functor constructed in the sequence model. 

Remark. If V is a polynomial representation of GL(oo) then V* is (in general) not a polynomial 
representation of GL(oo). In particular, the duality discussed above is not the same as taking the 
linear dual. 
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6.2. Co-addition and co-multiplication 

(6.2.1) Tensor powers of V. One can make sense of the tensor product of two abelian categories, 
at least under certain assumptions; see [Del, §5] for a general discussion. Given rings R, S, this 
tensor product behaves well with respect to module categories: ModR®Mods = Modes'. The 
tensor power V® r exists, and admit models similar to those of V: 

• The sequence model consists of families of vector spaces iy ni ,...,n r ) indexed by elements of 
Z> such that V nit ,„ 7nr is equipped with an action of S ni x • • • x S nr . 

• The fs-model consists of functors (fs) r — > Vec, i.e., functors which take r finite sets and yield 
a vector space. 

• The GL-model consists of polynomial representations of the group GL(oo) r . Such repre- 
sentations can be described as those which appear as a constituent of a representation of 
the form (C°°)® ni ® • • • ® (C 00 )®™^ ^ or a direct sum of such representations. 

• The Schur model consists of polynomial functors Vec r — > Vec. Here a functor F is polynomial 
if F(Vi, . . . , V r ) is a polynomial representation of GL(Vi) x • • • x GL(V r ) (in the evident 
sense) whenever the Vi's are finite dimensional, and F satisfies a certain continuity condition. 

The category V® r is semi-simple and its simple objects are all external tensor products of simple 
objects of V. In the GL-model this just means that every polynomial representation of GL(oo) r 
decomposes as a direct sum of irreducible representations, and that each simple is a tensor product 
of irreducible representations of GL(oo). In the Schur model, this amounts to the slightly less 
obvious statement that a polynomial functor F : Vec r —> Vec admits a decomposition of the form 

(6.2.1.1) F(V X ,..., V r ) = S Aia (Vi) ® • • • ® S A . r (V r ) 

iei 

for some index set / and partitions Ajj. 

(6.2.2) In what follows, we write F® G for the object in V® 2 given by the external tensor product 
of F and G in V. Thus, in the Schur model, F and G are functors Vec — > Vec while F® G is the 
functor Vec 2 -> Vec given by (V, W) F(V) ® G(W). 

(6.2.3) Co-addition. Let F be a polynomial functor Vec — > Vec. Then the functor Vec 2 — > Vec 
given by (V, W) i— >• F(V W) is a polynomial functor, and thus defines an object of V® 2 , which 
we denote by a*F. We thus have a functor 

(6.2.3.1) a*:V^V® 2 

which we call co-addition. 

(6.2.4) On simple objects, co-addition is computed using the Littlewood-Richardson rule: 
(6.2.4.1) a*(S A ) = 0(S M ®S i ,)® c ^, 

where the sum is over partitions /i, v with + \ v\ = |A[. This is the identity 

s x (v ®w) = 0(s„(y) ® s,(iy))® c ^ 

which is discussed in (3.11). 

(6.2.5) One can also see co-addition easily in the fs-model. Disjoint union provides a functor 
(fs) — > (fs). Thus, given a functor F: (fs) — > Vec we obtain a functor (fs) — > Vec by composing 
with disjoint union; the result is (L,L') \— > -Fun/. This defines a map V = Vec( fs ) -> Vec( fe ) = V® 2 
which coincides with the co-addition map discussed above. 
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(6.2.6) Let us give an important example. The only way Sa <8> S u can contain a copy of Sym n is if 
£>A = Sym* and = Sym J and i + j = n. (Reason: the Littlewood-Richardson rule shows that all 
constituents of a tensor product have at least the number of rows of the factors, so the only way to 
get a constituent with one row is it both factors have only one rows.) In other words, the coefficient 

c£l is non-zero only when fj, = (i) and v = (j) with i + j = n; it is then equal to 1. This gives a 
"binomial theorem" (the "binomial theorem" for exterior powers is obtained in a similar way) 

(6.2.6.1) Sym n (V ®W) = Sym*(y) <g> Sym J '(iy), 

i+j=n 

n i j 

(6.2.6.2) f\(V®W)= f\(V)®/\(W). 

i+j=n 

These can also be proven directly without any prior knowledge about Schur functors. 

(6.2.7) Co-multiplication. The same discussion as in (6.2.3) applies if we use tensor product instead 
of direct sum. We thus obtain a co-multiplication map 

(6.2.7.1) m*:V^V m . 

In the Schur model m* is given by (m*F)(V, W) = F(V ®W). On simple objects, co-multiplication 
is computed using the Kronecker coefficients g\^ v (see (2.17)). Precisely, 

(6.2.7.2) m*(S A ) = 0(S^ S,,)®^.", 

where the sum is over partitions /i, v of the same size as A. This was discussed in (3.12). 

(6.2.8) Also, as discussed in (3.13), we get the following two Cauchy identities 

Sym-(y ® W) = S X (V) ® S X (W), 

Ahn 



/\ n (V ® W) = S X (V) ® S At (W). 



Ahn 

6.3. Composition (plethysms) 

(6.3.1) The composition of two polynomial functors Vec — > Vec is again a polynomial functor. We 
thus obtain a functor 

(6.3.1.1) VxV^V, (F,G)^FoG, 

which we call composition. 

(6.3.2) Determining the decomposition of the composition of two simple objects is known as the 
plethysm problem and is notoriously difficult. We mention some known results. The decom- 
position of S® 2 is known by the Littlewood-Richardson rule. Determining Sym 2 (S A ) and /\ 2 (S A ) 
amounts to understanding the action of £2 on the multiplicity spaces of the Littlewood-Richardson 
rule. This has been done in [CL], and so these plethysms are known. The case when A is (n) or 
(l n ) has a simpler formula [Mac, Example 1.8.9(a)]. Formulas for SAoSym™ when |A| = 3 are given 
in [Mac, Example 1.8.9(b)]. As far as we are aware, the only plethysms Sa that are known 
when A is large are when both Sa and S u are either symmetric or wedge powers and \fi\ = 2. For 
example, we have 



Sym n o Sym 2 = S 



2A- 

Ahn 
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For this formula and the other 3 variations, see [Mac, Example 1.8.6]. In particular, these plethysms 
are multiplicity-free. This is not true for general plethysms. 

(6.3.3) Composition can also be seen in the sequence model. Let us restrict our attention to two 
simple objects Mj and M M of degrees n and m. Then the composition is given by 

(6.3.3.1) M A o M M = Indf«™ 5 „ (M A ® M®»). 

Let us explain what this equation means. First, think of a set with nm elements organized into 
n columns, each with m elements. Then acts by permuting the elements within each column, 
while S n acts by permuting the columns themselves. The action of S n normalizes that of SJ^, 
and this realizes the semi-direct product S n subgroup of S nm . The space M®" is a 

representation of and extends to a representation of S n x with S n acting by permuting the 
factors. The space Ma is a representation of S n x via the projection from this group to S n . 

(6.3.4) Example. We see that 

M (n) oM (2) =Ind|» s „(l). 

Let M.2n denote the set of perfect undirected matchings on 2n vertices. (Such a matching is a 
graph in which each vertex belongs to exactly one edge.) The group S*2n acts transitively on the set 
of matchings, and the stabilizer of any element is a subgroup of the form S n x . Thus the above 
induction is equivalent to the permutation representation on M.2n- Combining this discussion with 
the formula for Sym n oSym 2 given earlier (which is just M( n ) o M( 2 ) in the Schur model), we see 
that 

■M 2 n = 0M 2A . 

Ahn 

See also [Sta, Example 7.A2.9]. 

(6.3.5) Composition can be stated in the fs-model as follows: 

iei 

Here the sum is over all partitions U = {Ui}i e i of the set L. To be more careful, we should sum 
over all equivalence relations ~ on L, let U{ be the equivalence classes and let I = L/ ~. 

6.4. The Schur derivative 

(6.4.1) Let F be a polynomial functor Vec — > Vec. We define the Schur derivative of F, denote 
D(F), to be the functor Vec — > Vec given by 

(6.4.1.1) (DF)(V) = F(V © C)^, 

where the superscript denotes the subspace on which C x acts through its standard character. In 
other words, one expands F(V © C) (which can be done using the Littlewood-Richardson rule, see 
(6.2.3)) and then takes the C x -isotypic component of S^^C). From this description, it is evident 
that DSa is computed by the Pieri rule; in fact, 

(6.4.1.2) DS A = S„ 

IM, A//LteHSi 

For example, we have D(Sym ra ) = Sym n_1 , and so D(Sym) = Sym. These identities are mani- 
festations of the analogies between Sym™ and the divided power j n (x) = x n /n\, and between the 
symmetric algebra Sym and the exponential function. 

(6.4.2) The Schur derivative can also be seen easily in the sequence model. If V is an object of 
Rep(S'*) then T)V is the object with (DV) n = V n+ \. That is, one simply restricts the representation 



(FoG) L = 



28 STEVEN V SAM AND ANDREW SNOWDEN 

V n +i from S n +i to S n . From this point of view, it is clear that D is adjoint (both left and right) 
to the shift functor (1). Thus D is the closest thing there is to an inverse to (1). 

(6.4.3) The Schur derivative satisfies many of the usual properties of the derivative. 

• Additivity: D(F © G) = D(F) © D(G) 

• Leibniz rule: D(F © G) = (D(F) ® G) © (F ® D(G)) 

• Chain rule: D(F o G) = (D(F) o G) © D(G) 

(6.4.4) Higher derivatives. There are also "higher Schur derivatives." For a partition A and a 
polynomial functor F, we define T)\(F) to be the coefficient of Sa in a*(F). Thus D = D(i)- The 
co-addition formula in (6.2.3) shows that 

(6.4.4.1) DA = 0S^. 

So we can alternatively define Da as the adjoint of the functor F h-> F (g> Sa- More precisely, 

(6.4.4.2) Homv(D A F, G) = Hom v (F, G © S A ). 
This implies immediately that the Schur derivatives commute: 

(6.4.4.3) D A oD M = D M oD A . 

In the theory of symmetric functions, Da corresponds to the "skewing operator." The higher Schur 
derivatives Da behave like higher order derivatives, from the point of view of formal properties. In 
general, we have 

(6.4.4.4) D„(F © G) = 0(D A (F) © D M (G))® C ^. 

This follows from the formula for co-addition from (6.2.3) (see also [Mac, Example 1.5.25(d)]). For 
example, 

D (2) (F ® G) = (D (2) (F) © G) © (D(F) © D(G)) © (F © D (2) (G)). 

In addition, recall that by Schur- Weyl duality, we have Sf k = ® A Ma M S\ as representations of 
Sk x GL(oo). So the higher Schur derivatives give us a decomposition of the iterated derivative 

(6.4.4.5) D ofe = ^dim(M A )DA. 

A 

In the sequence model, (DA^) n is given by Homs fc (Ma, V n+ k), where k = |A|. 
6.5. Further remarks 

(6.5.1) Universal property. Let A be a C-linear symmetric tensor category (definition reviewed in 
§7.1). Let A be an object of A. Since the tensor structure is symmetric, S n acts on A® n . We define 

(6.5.1.1) S X (A) = (A® n ®M A ) 5n . 
One can verify that this defines a functor 

(6.5.1.2) VxA->A, (S X ,A)^S X {A). 

In the case where A is V, the above map is the composition map discussed in §6.3. 

Using this action, V can be characterized as the universal C-linear tensor category. That is, to 
give a symmetric tensor functor from V to an arbitrary symmetric tensor category A is the same 
as to give an object of A. In other words, the functor 

(6.5.1.3) Pun®(V,^) -)• A Fh-F(C(1)) 

is an equivalence. The discussion of the previous paragraph shows that this functor is essentially 
surjective: given an object A of A we obtain a functor F: V — > A by F(S\) = S\(A). This is 
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clearly a tensor functor and satisfies F(C(1)) = A. We leave the remainder of the proof that the 
above functor is an equivalence to the interested reader. 

(6.5.2) The category Sym(Vec). A word of warning: this section is not meant to be entirely 
rigorous. We have not developed the necessary foundations to rigorously prove the assertions we 
make here. We will not use any of these statements in what follows; however, we believe they offer 
a useful picture to keep in mind. 

We now give another description of V: namely, it can be identified with the symmetric algebra on 
Vec. Let us make sense of this statement in two ways. First, Sym(Vec) should mean the universal 
C-linear symmetric tensor category equipped with an additive functor from Vec. If A is an arbitrary 
C-linear symmetric tensor category, then giving a symmetric tensor functor Sym(Vec) — > A is the 
same as giving an additive functor Vec —> A, which is the same as giving an object of A. Thus 
Sym(Vec) satisfies the same universal property as V, and so the two are equivalent. 

We now give a different explanation of the equivalence. In (6.5.1), we saw that V acts on any 
C-linear symmetric tensor category. We believe that one should regard this action as analogous to 
a divided power structure. Thus every C-linear symmetric tensor category comes with a canonical 
divided power structure. In particular, the symmetric algebra and divided power algebra on a C- 
linear abelian category are the same. We can therefore think of Sym(Vec) as © n >o(Vec® n )' Sn (this 
is how the divided power algebra is constructed). Now, Vec® n = Vec, and Vec n = Rep(S* n ) (the left 
side means S^-equivariant objects in Vec; since the action is trivial this reduces to representations 
of S n ). We thus see that Sym(Vec) is the direct sum of the categories Rep(5 n ), i.e., Rep(S*). 

(6.5.3) Analogy with C[t}. The above structure on V puts it in close analogy with C[t]. Indeed, 
C[t] is a ring (analogous to a tensor category) which has natural co-addition and co- multiplication 
maps (coming from the ring structure on the additive group Spec(C[i]) = G a ). Furthermore, the 
ring C[t] has a notion of composition and derivative. From this point of view, the homogeneous 
pieces of an object of V correspond to the coefficients of a polynomial in C[t]. This can be a useful 
way to think about the operations (composition, tensor product, etc.) in V. 

The constructions of C[t] and V can be made to look similar as well: C[t] is obtained by taking 
the "unit vector space" C (i.e., the identity for the tensor product) and applying the "exponential" 
Sym. Similarly, V is obtained by taking the "unit abelian category" Vec and applying Sym. In 
fact, from this point of view, there is one more object that fits into the analogy: the number e is 
obtained by taking the unit complex number 1 and applying the exponential function. We therefore 
have a sequence of objects 

e,C[t],V, 

each obtained by the same construction but at a different categorical level. Does it continue in a 
meaningful way? 

7. Symmetric structures on tensor categories 

To this point, though we have discussed tensor products on various abelian categories, we have 
avoided the technical formalism of general abelian tensor categories. We now discuss this some, as 
the tensor properties of the transpose functor are somewhat subtle: it is a tensor functor but is 
not a symmetric tensor functor. In fact, the tensor product on V admits two natural symmetric 
structures, and the transpose functor interchanges them. 

7.1. Symmetric tensor categories 

(7.1.1) A tensor category is an abelian category A equipped with a bi-additive functor 



(7.1.1.1) 



<g> : A x A ->■ A. 
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This functor is required to be associative and have a unit object. However, those requirements need 
not hold in the strict sense, but only up to isomorphism. For instance, the associativity "condition" 
means that for every triple of objects (A, B, C) in A we are given an isomorphism 

(7.1.1.2) a A , B ,c- (A®B)®C r -> A®(B®C). 

These isomorphisms must define a natural transformation in a suitable sense, and must satisfy an 
additional "coherence" condition called the pentagon axiom [McL, §VII.l]. Similarly, the existence 
of a unit means there is an object 1 of A and isomorphisms @a '■ A®1 — > A and 7 a : l(g)A — > A. There 
are additional compatibilities between the a, j3 and 7. All this data is not merely required to exist, 
but is part of the data of a tensor category. That is, a tensor category is a tuple (A, ®, 1, a, /3,7). 

(7.1.2) Suppose A and B are tensor categories. A tensor functor between them is an additive 
functor F: A — > B which commutes with the tensor product. Again, this is not a condition but 
extra data: we require a functorial isomorphism 

(7.1.2.1) F(A ® B) F(A) ® F{B) 

which is compatible with all the data on each side in certain ways. This isomorphism is part of the 
data of the tensor functor. 

(7.1.3) The definition of tensor category has no requirement that the product <g> be commutative 
in any sense: it is perfectly possible that there are objects A and B for which A <8> B and B (g> A 
are non-isomorphic. Since many tensor categories have a commutative tensor product, we would 
like a definition that captures this. Clearly, the first thing to ask for is the existence of a functorial 
isomorphism tab ■ A<g> B — )• B <g) A, compatible with the additional structure in certain ways. This 
gives the notion of a braided tensor category. However, this definition does not enforce one 
of the basic rules we are accustomed to when dealing with tensors: namely, that the switching-of- 
factors map r be an involution. There are interesting braided tensor categories where this is not 
the case, however, we will not discuss such things and so impose this condition. 

(7.1.4) (Somewhat) formally, a symmetric tensor category is a pair (A,t) where A is a tensor 
category and r associates to every pair of objects (A, B) an isomorphism 

(7.1.4.1) t a ,b ■■ A ® B -=> B <g> A 

in such a way that tb a T A,B is the identity on A (g) B, and r interacts with the other structures 
on A (i.e., the a, ft, etc.) in the appropriate manner. When the base tensor category A is fixed, 
we refer to symmetric structure on it. 

(7.1.5) Let (A,t) and (B,a) be symmetric tensor categories. A symmetric tensor functor is a 
tensor functor F : A — > B such that the diagram 

(7.1.5.1) F(A®B) ^F(A)®F(B) 



F(ta,b) 



a F(A),F(B) 



F(B <g> A) > F(B) ® F(A) 

commutes for all A and B. Here the horizontal maps are the isomorphisms (7.1.2.1). Note that 
a symmetric tensor functor is just a tensor functor satisfying a condition: it does not have any 
additional data associated to it. 

(7.1.6) The above definitions are very complicated. Fortunately, none of the inner workings of 
tensor categories will be relevant to us: it is only the commutativity isomorphism r that we will 
ever need to think about. 
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(7.1.7) Here is one concrete way in which the symmetric condition on r comes in to play: in a 
symmetric tensor category, the symmetric group S n acts on A® n for any object A. In a braided 
tensor category, this is not the case: only the braid group acts. This is why we needed A to be 
a symmetric tensor category in (6.5.1) to get an action of V. If F: A — > B is a symmetric tensor 
functor then the isomorphism F(A® n ) — > F(A)® n is S n -equivariant. It follows that F is compatible 
with the actions of V on each side; in particular, we have a natural isomorphism 

(7.1.7.1) F(S X (A)) ^ S X (F(A)). 

7.2. Algebras and modules 

(7.2.1) While on the subject of tensor categories, we make a slight digression that will be relevant 
later on. Let A be a tensor category. An algebra in A is an object A equipped with a multiplication 
map A® A — > A. One can make sense of what it means for A to be associative and unital. These are 
conditions on A and not extra data. All algebras we are interested in will satisfy both conditions. 
However, one cannot make sense of what it means for A to be commutative, in general. 

(7.2.2) Suppose now that A is a symmetric tensor category. Then one can make sense of the 
notion of commutativity for an algebra in A. Namely, the multiplication map A ® A — > A should 
be invariant under the action of S2 on the source; remember, this action only exists because of the 
symmetric hypothesis. 

(7.2.3) Given an associative unital algebra A in a tensor category (not necessarily symmetric), a 
left A-module is an object M of A equipped with a map A <g) M — > M satisfying the usual axioms. 
There is an obvious notion of a map of left A-modules. We write Mod^ for the category of left 
A-modules; it is an abelian category. When A is symmetric and A is commutative, left and right 
modules coincide (so we will drop the word "left") and the tensor product on A induces one on 
Mod A - 

7.3. An example 

(7.3.1) Let A be the category of Z>o-graded vector spaces. We regard vector spaces as being 
objects in A of degree 0, and write [n] for the grade shift functor, so that C[n] is supported in 
degree n. For two graded vector spaces V and W we define V ® W to be the usual tensor product 
of V and W graded in the usual manner: 

(7.3.1.1) (y®W) n = Vi®Wj. 

i+j=n 

Thus C [n] (8> C [m] = C[n + m] , as usual. There are natural and obvious choices for all the extra 
structure required to make A a tensor category under (g>. From here on we regard A as a tensor 
category. 

(7.3.2) The tensor category A admits an obvious symmetric structure r, defined by 
(7.3.2.1) rv,w ■ V ® W -t W (8) V, t v ,w(v ®w) = w ®v. 

This clearly satisfies the axiom to be symmetric, i.e., TwyTyyj is the identity map on V W. 
In the formalism discussed in §7.2, commutative algebras in (A,t) are commutative graded rings 
in the usual sense. For instance, Sym fc (C n [l]) = Sym fc (C n )[A:], so Sym(C n [l]) is the standard 
commutative polynomial ring C[xi, . . . ,x n ] where each X{ has degree 1. 

(7.3.3) The tensor category A admits a second symmetric structure a, defined by 
(7.3.3.1) a vyv : V <g> W -»• W V, (t V ,w{ v ® w ) = (-l) des( - v}des ^w ® v. 
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(Obviously this formula is valid only for homogeneous elements v and w, and the map crv,W is 
extended linearly.) Again, it is clear that a is a symmetric. With this symmetric structure, algebras 
in (A, a) correspond to graded- commutative rings. For instance, Sym fc (C n [l]) = /\ k (C n )[k], so 
Sym(C ra [l]) is the exterior algebra on n generators of degree 1. The symmetric structure a is 
typically used (often tacitly) when equipping the category of chain complexes with a symmetric 
tensor product. 

(7.3.4) Proposition. The two symmetric tensor categories (A, r) and (A, a) are not equivalent. 

Proof. Suppose we had an equivalence F: (A,t) — > (A, a). Since F is an equivalence of the 
underlying tensor categories, we have F(C) = C and 

F(C[n]) = F((C[l])® n ) = F{C[l]f n 

From the above it is clear that we must have F(C[1]) = C[l], otherwise F could not be essentially 
surjective. The above identity then shows that F(C[n]) = C[n] and so F(V) = V for every vector 
space V. Since F is a symmetric tensor functor it is compatible with Schur functors. However, we 
know that Schur functors act differently in the two structures: for instance, Sym 2 (C[l]) is non-zero 
in (A,t) but vanishes in (A, a). This is a contradiction, so no such equivalence F can exist. □ 

7.4. Symmetric structures on V and the transpose 

(7.4.1) We have defined the category V to be any of various equivalent tensor categories. In fact, 
each of those tensor categories admits an obvious symmetric structure r; for instance, in the GL- 
model r is just the usual isomorphism y CED VF — > W®V of representations. The various equivalences 
of tensor categories respect these structures, and so t defines a symmetric structure on V, making 
it into a symmetric tensor category. 

(7.4.2) As in the example discussed in the previous section, we can define an alternate symmetric 
structure a on V introducing some signs. Precisely, for V and W in Rep pol (GL), put 

(7.4.2.1) oyyv : V <g> W -»• W ® V, a V:W {v w) = {-l) dee(v)dcgiw) w v. 

Here degree is defined using the canonical grading on objects of V; see (6.1.3). One can easily see 
o~v,w h 1 the other models as well. 

(7.4.3) Proposition. Transpose is an equivalence of symmetric tensor categories (V,r) — > (V, cr). 

This is our main result on the transpose functor. In particular, it shows that (V, r) and (V, a) are 
equivalent as symmetric tensor categories, in contrast to what we saw in the previous section. The 
proposition can be proved directly by manipulations in the sequence model. However, we prefer to 
give a clearer proof in the fs-model, and require some preliminary discussion. 

(7.4.4) Let A be an algebra in V. We say that A is commutative if it is so with respect to r, 
and graded-commutative if it is commutative with respect to a. The above result shows that the 
theories of commutative and graded-commutative algebras in A are completely equivalent. This is 
somewhat amazing, as it is not true in the case of graded vector spaces. 

(7.4.5) Let I be a finite set. Define the orientation space of L, denoted Or^, to be the determi- 
nant (top exterior power) of C[L], the vector space with basis L. Thus Or/, is a one-dimensional 
vector space on which Aut(L) acts through the sign character; the space Or^ does not have a 
canonical basis. It is clear that Oil is functorial in L, and so defines an object Or of Vec^ fs ^. There 
is a natural isomorphism 

(7.4.5.1) % LJJ : Ot l ® Or L , ^> Or LnL / 
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given by concatenating wedge products, putting L before L' . The diagram 
(7.4.5.2) Ot l ® Or L , Or LUZ/ 

Or L / ® Or L — U- Otl'HL 

is commutative up to sign: the two paths differ by (— l)(# L )(# L ). This can be re-expressed as 
follows. The map (7.4.5.1) yields a multiplication map Or ® Or — > Or and the commutativity-up- 
to-sign of the above diagram is the same as saying that this multiplication is graded-commutative. 

(7.4.6) We now have the following formula for transpose in the fs-model: 
(7.4.6.1) W = VBOr. 

With this description, it is easier to verify the tensor properties of transpose. 

(7.4.7) We now prove Proposition (7.4.3). We have 

(V^®W ] ) L = V a ®Ot a ®Wb®Oi b 

L=AUB 

= V A ®W B ®Or L 

L=AUB 

= {V <8> W) L m Or L = {V <g> W)[ 

To go from the first to the second line, we used the isomorphism %ab- Call the composite isomor- 
phism fyyj- These isomorphisms are functorial in L and so define an isomorphism 

fv,w ■■ V"< W ] -> (V W) ] 

of objects in Vec^ fs ^. This gives transpose the structure of a tensor functor. From the properties of 
the isomorphisms i discussed above, it is clear that the diagram 

(V <g) W)t ll^. y] (g) ]y\ 



(tv,wV 



a vt,wf 



, fw V 

(w ® v)* ® v+ 

commutes. Thus transpose is a symmetric tensor functor, as stated. 

(7.4.8) Let V be an object of V of degree n. Since transpose is a tensor functor, there is a natural 
isomorphism between (V')® n and (V® n )^ . The fact that transpose turns r into a means that this 
isomorphism is 5 n -equivariant if we twist the usual S* n -action on (y® n )t by sgn™. It follows that 
Sa(^) is isomorphic to S^y)^ if n is even and S^t(y)' is n is odd. More generally, suppose V 
and W are objects of V. If V is concentrated in even degrees then (W o Vy = W o (V'), while if 
V is concentrated in odd degrees then (W o Vy = (W') o (V<). 

Part 3. Twisted commutative algebras 

8. Basic definitions and results 



8.1. The definition 



(8.1.1) A twisted commutative algebra (tea) is an associative unital commutative algebra in 
the symmetric tensor category V. (We use the standard symmetric structure r on V in all that 
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follows.) This definition has appeared before, see for example, [Bar] and [GS]. We now unpack the 
definition in the various models. 

(8.1.2) Sequence model. A tea in this model is an associative unital graded C-algebra A supported 
in non- negative degrees equipped with an action of S n on the degree n piece A n , such that the 
multiplication map 

(8.1.2.1) A n ® A m ^ A n+m 

is S n x S m equivariant and the following twisted version of the commutativity axiom holds: for 
x € A n and y € A m we have yx = r{xy), where r £ S n+m switches the first n and last m elements 
of {1, ... ,n + m}. An A-module M is a graded A- module (in the usual sense) equipped with an 
action of S n on M n for which the multiplication map 

(8.1.2.2) 4®M m 4 M n+m 
is S n x S m equivariant. 

From the point of view of the sequence model, tea's are non-commutative rings equipped with 
some extra structure that partially compensates for the non-commutativity. 

(8.1.3) GL-model. A tea in this model is a commutative associative unital graded C-algebra A on 
which GL(oo) acts (by algebra automorphisms), such that A forms a polynomial representation. 
An yl-module M is just an yl-module in the usual sense equipped with a compatible action of 
GL(oo) (meaning the multiplication map A®M — > M is GL(oo)-equivariant), such that M forms 
a polynomial representation. 

From the point of view of the GL-model, tea's are just large commutative rings with a large 
group action. 

(8.1.4) Schur model. A tea in this model is a polynomial functor A from Vec to the category of 
associative unital commutative C-algebras. Here "polynomial" means that the resulting functor 
Vec — > Vec given by forgetting the algebra structure is polynomial. An yl-module is a polynomial 
functor M: Vec — > Vec such that M(V) is equipped with the structure of an yl(y)-module for each 
vector space V, and these structures are functorial, in the sense that if / : V — > V is a map of 
vector spaces then M(V) — > M(V) is a map of yl(y)-modules, where M(V) is regarded as an 
yl(y)-module through the homomorphism A(V) — > A(V). 

Thus if A is a tea in the Schur model then A(C n ) is a commutative associative unital ring with 
a GL(n)-action, for each n. In cases of interest, the rings A{C n ) are finitely generated C-algebras, 
so this point of view connects tea's to familiar objects from commutative algebra. 

(8.1.5) fs-model. A tea in this model is a functor A: (fs) — > Vec equipped with a multiplication 
map 

(8.1.5.1) A L ® A L , ^ A L]1L , 

for every pair of finite sets (L, V) which is functorial, associative, unital and commutative. The 
meaning of functorial and associative is clear. 

The unit condition means that there is an element 1 G A such that for any x G Al the image of 
x ® 1 under the multiplication map is x. Actually, this is not perfectly correct: the image of x (g> 1 
is an element of Am®, while x belongs to A^; these are different spaces, so we cannot compare 
the two elements. However, there is a canonical bijection of sets LU L, and thus a canonical 
isomorphism Amz Al. We really mean that the image of x <8> 1 under the multiplication map 
corresponds to x under this isomorphism. 
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The commutativity condition is that the diagram 

(8.1.5.2) A L <8> A v A LUL , 

A v ® A L *- A unL 

commute. Here the horizontal maps are the multiplication maps, the left vertical map is the usual 
switching-of-factors map and the right vertical map is the map induced by A from the canonical 
bijection of sets LLt L' — > L' II L. 

An ^4-module M is a functor (fs) — > Vec equipped with a multiplication map 

(8.1.5.3) A L <g> M L , -> M LUL , 
which satisfies the usual conditions. 

(8.1.6) An ideal of a tea A is just an ^4-submodule of A. The map 

{ideals of A} -> {GL(oo)-stable ideals of A{C°°)}, a ■-> a(C°°) 
is an order-preserving bijection, and this is often how we view ideals of A. 

(8.1.7) Let A be a tea taken and let M be an A-module, taken in the GL-model. For an element 
x € M, we write (x) for the submodule that x generates in the usual sense, and (x) for the GL- 
submodule that x generates. Thus (x) = (gx) g&G - L ^ OD y Note that for x 6 A and y € M then 
identity {x)(y) = (xy) is not valid in general; the former is equal to ((gx)(hy)) gheG - L ( oc y while the 
latter is equal to (g(x?/)) 9 £GL(oo)- However, it is true when x and y are disjoint (see Lemma (8.1.9) 
below) . 

(8.1.8) Lemma. Let M be an A-module and let x be an element of M. Let x = X^=i Xi ^ e ^ e 
decomposition of x into weight vectors. Then {x) = ^I!=i( x i)- 

Proof. It is clear that x, and thus (x), is contained in Y17=i( Xi )- On ^ ne other hand, since each Xi 
belongs to the GL-submodule of M generated by x, we have Xi € (x) for each i, which gives the 
other containment. □ 

(8.1.9) Lemma. Let M be an A-module and let x G A and y 6 M be disjoint. Then {x){y) = (xy). 

Proof. It is enough to show that (gx)(hy) belongs to the GL-submodule of M generated by xy. 
By Proposition (5.2.6), gx <8> hy belongs to the GL-submodules of A (g> M generated by x ® y, and 
so the result follows. □ 

8.2. Examples 

(8.2.1) We now give some examples of tea's. The easiest way to produce an example is to form the 
symmetric algebra on an object of V. We call these "polynomial tea's," and discuss certain cases 
in detail. We then give some examples of non-polynomial tea's. 

(8.2.2) The simplest nontrivial polynomial tea is A = Sym(C(l}). This is the univariate polynomial 
ring with one degree 1 generator. In the sequence model, this is the graded ring A = C[t], with all 
symmetric group actions trivial. In the GL-model, this is the ring A = Sym(C°°), with the usual 
action of GL(oo). One reason this tea is so "easy" is that its graded pieces are simple objects of V; 
it is unique among polynomial tea's in this respect. This tea also comes up in many applications 
(see §10.1 and §10.2). 

The ideals of this tea are easy to classify: each is generated by some A n , and is thus a power of 
the maximal ideal. In other words, the ideals of A as a tea are the same as the ideals of C[t] as a 
graded ring. Note however, that yl-modules are not the same thing as graded modules over C[i\. 
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There is a functor from yl-module to graded C[t] -modules, but it typically loses information; for 
example, the ^4-modules A <g> Sym 2 (C°°) and A<g> f\ (C°°) are non-isomorphic, but both give rise 
to a free module of rank 1 over C[t]. 

The minimal projective resolution of the residue field of A is the Koszul complex: 

i 2 1 

(8.2.2.1) >A® /\(C(1» -> > A <g> /\(C(1)) -)■ A ® /\(C(1)) -> A -)■ C -> 0. 

Note that this resolution is infinite, and so the global dimension of A is infinite. A detailed analysis 
of the homological structure of modules over the algebra A can be found in [SSI]. We include a 
summary of some of these results in §11.4. 

(8.2.3) The next simplest tea's are the multivariate polynomial rings generated in degree 1. Let 
U be a finite dimensional vector space. Recall that U(l) is the object U ® C(l) of V; up to 
isomorphism, this is just a direct sum of dimt/ copies of C(l). Let A be the tea Sym(Z7(l)). We 
begin by examining A in the different models. 

(a) Sequence model. In this model, A is the sequence (An) where A n = U® n . Multiplication is 
the map [/® n <X> U® m — > Jj®( n + m ) given by concatenating tensors. In other words, A is just 
the tensor algebra on U. This is highly non-commutative. However, to regard A as a tea, we 
remember the action of S n on each [7® n , and we have twisted commutativity: for x £ A n and 
y € A m we have xy = r(yx), for the element r of S* n + m which switches the first n and last m 
elements of {1, . . . , n + m}. 

(b) fs-model. In this model, A is the functor (fs) — > Vec given by Al = U® L . The space U® L 
is isomorphic to a tensor product of j^L copies of U, but can described canonically as the 
universal space equipped with a multi-linear map from U x L; in other words, we can think 
of pure tensors in U® L as being indexed by elements of L, and this gives functoriality in L. 
Multiplication is again given by concatenation. 

(c) GL-model. In this model, A is simply the ring Sym(f7 (g> C°°). If we pick of 
U, then A can be regarded as the polynomial ring C[xij] with 1 < i < n and j > 1. The group 
GL(oo) acts by linear substitutions on the variables with respect to the second subscript. 

(d) Schur model. In this model, A is the functor which attaches to a vector space V the ring 
A(V) = Sym(U <8> V). This is a polynomial ring in dim(J7) dim(V) variables. 

Using the Cauchy formula (6.2.8), we can decompose A as an object of V: 
(8.2.3.1) A= S X (U)®S X . 

i(X)<dim(U) 

We thus see that Sa is a constituent of A if and only if £(X) < dim(J7), in which case its multiplicity 
is the dimension of S\(U). 

(8.2.4) Moving beyond tea's generated in degree 1, we next consider the polynomial tea A = 
Sym(C(ra)), with n > 0. In the GL-model, this is the ring Sym((C°°)® n ). In the fs-model, A admits 
a nice combinatorial description, which is most easily seen using (5.4.5). Namely, Al is naturally 
the vector space having for a basis the set of perfect directed n-uniform hypermatchings on L. 
(Recall that a "directed n-uniform hyperedge" on a vertex set L is an ordered collection of n distinct 
elements of L. The "perfect" part means every element of L belongs to a unique hyperedge.) In fact, 
this description can be extended to general polynomial rings: if A = Sym(C(ni)©- • •©C(n r )) then 
Al can be described as the vector space having for a basis the set of directed perfect hypermatchings 
on L whose edges have been colored one of r colors, and such that the edges of color i are rij uniform. 

(8.2.5) As we saw in (8.2.3), the multivariate polynomial tea's generated in degree 1 can be 
decomposed exactly in V. The corresponding decomposition for polynomial tea's generated in 
degree > 2 is unknown, since the plethysms Sym n oS\ are unknown for |A| > 2. However, in degree 
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2 we have do have some results, namely: 

Sym(Sym 2 ) = S 2A , Sym(A 2 ) = S A . 

A XeQ-i 

The first sum is taken over all partitions, and 2A denotes the partition (2Ai, 2A 2 , • • •)• I n the second 
sum, Q_i is the set of partitions A whose Frobenius coordinates (a%,...,a r \ bi,...,b r ) satisfy 
cij = bj — 1. In particular, these decompositions are multiplicity- free. 

(8.2.6) Determinantal varieties. The polynomial tea's Sym(£/(1)) contain many interesting non- 
polynomial quotients. Note that there is a natural GL(C7) action on this tea. Perhaps the simplest 
class of ideals are the GL([/)-equivariant ones, i.e., the determinantal ideals. 
Pick < k < dimU. By the Cauchy identity (6.2.8), we have 

k k 

/\U®/\C°°C Sym k (U(l)). 

If we interpret Sym(C/(l)) as the coordinate ring of the space of dimt7 x oo matrices, then the 
above space is spanned by the k x k minors. The ideal generated by this is the determinantal ideal, 
and they have been intensely studied. These are usually considered in the case that C°° is replaced 
by a finite-dimensional vector space. See [BV] for a general reference. 

8.3. Finiteness conditions 

(8.3.1) Let A be a tea. We say that A is finitely generated if there exists a surjection Sym(V) — >• 
A, where V is a finite length object of V. We say that an ^-module M is finitely generated if 
there exists a surjection A (g) V — >• M with V a finite length object of V. Of course, one can make 
sense of "finite presentation" as well. 

(8.3.2) Let us examine these definitions in the sequence model. The tea A is finitely generated if 
there exist finitely many elements X{ in various A ni such that the smallest subspace of A containing 
the Xi and stable under multiplication and the action of the symmetric groups is A itself. Let 
us briefly explain how to see this. Suppose A is finitely generated, and let Sym(V) — > A be a 
surjection, with V finite length. We can write V as a quotient of a finite direct sum of objects 
of the form C(rti), and so A is a quotient of Sym((D ?; C(rij)). Giving an algebra map from the 
symmetric power is the same as giving a linear map from C(rij), and giving a map C(nj) — > A 
in V is the same as giving an element of A ni . This is where the elements Xi come from. We leave 
the rest of the reasoning to the reader. Finite generation of ^4-modules can be described similarly. 

(8.3.3) Let us now look at how these definitions work in the GL-model. The tea A is finitely 
generated if there exist finitely many elements of A such that the GL(oo)-subrepresentation they 
span generates A as an algebra in the usual sense. Similarly, an A-module M is finitely generated 
if it contains finitely many elements such that the GL(oo)-subrepresentation they span generates 
M as an A-module in the usual sense. 

(8.3.4) Let A be a finitely generated tea in the Schur model. Then -A(V) is a finitely generated 
ring for any finite dimensional vector space V. Indeed, we can write A as a quotient of Sym(i ? ) 
for some finite length polynomial functor F, and so -A(V) is a quotient of Sym(F(V)). The vector 
space F(V) is finite dimensional, so the statement follows. Similarly, if M is a finitely generated A- 
module then M(V) is a finitely generated A(l^)-module for all finite dimensional V. The converse 
to these statements is false. For instance, let F be the direct sum of all wedge powers. Then 
A = Sym(i ? ) is a tea, but not finitely generated. However, F(V) is finite dimensional for any finite 
dimensional space V, and so -A(V) is a finitely generated ring for all finite dimensional V . 
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(8.3.5) Remark. One can make sense of the notions of "finitely generated" and "finitely presented" 
in any abelian category: for instance, one says that M is finitely presented if the functor Hom(M, — ) 
commutes with direct limits. One can show that for Mod^ these general notions coincide with the 
ones given above. 

(8.3.6) Let A be a tea. We say that an A-module M is noetherian if every ascending chain 
of A-submodules stabilizes. As usual, this is equivalent to every submodule of M being finitely 
generated. Note that subs, quotients and extensions of noetherian modules are noetherian. We say 
that A is noetherian (as a tea) if every finitely generated A-module is noetherian. We say that A 
is weakly noetherian if A is noetherian as an A- module, i.e., if ideals of A satisfy the ascending 
chain condition (ACC). 

(8.3.7) Proposition. Let A be a tea, and consider the following conditions: 

(a) A is noetherian. 

(b) A is weakly noetherian. 

(c) Aq is noetherian and A is finitely generated over Aq. 

(d) A(C n ) is noetherian for all n. 

Then (a) =► (b) (c) => (d). 

Proof. It is clear that (a) implies (b). Assume now that A satisfies (b). As Aq is a quotient of A, it 
satisfies ACC on ideals and is therefore noetherian in the usual sense. Since A is weakly noetherian, 
the ideal A + of A is finitely generated. Generators for this ideal are generators for A as an algebra 
over Aq. This proves (c). Finally, suppose A satisfies (c). Then A(C n ) is finitely generated over 
Aq, and is therefore noetherian. This proves (d). □ 

Remark. We expect (b) implies (a), though we have not proved this. A major open question is 
whether (c) implies (a). Clearly (d) does not imply (c): consider the symmetric algebra on the 
exterior algebra. For "bounded" tea's, we show that (a)-(d) are equivalent (Proposition (9.1.6)). 

(8.3.8) Example. The tea A = Sym(/\ 2 ) is weakly noetherian: in [AdF, §3], it is shown that 
the poset of equivariant ideals of Sym(/\ 2 ) is isomorphic to the poset of partitions appearing in 
Sym(/\ ) under the relationship of containment. Each partition appears at most once (precisely, 
we get those of the form (2A)^), so the weakly noetherian statement is clear. For Sym(Sym 2 ), an 
analogous statement is true, see [Abe] for the equivalence of the relevant posets. 

8.4. Nakayama's lemma and applications 

(8.4.1) Let A be a tea. We let A + denote the sum of the positive degree pieces of A. It is an ideal, 
and A/A + = Aq is the degree piece of A. We have the following form of Nakayama's lemma. The 
usual proof applies. 

Proposition. Let M be an A-module, let V be an object ofV and letV^-M be a map in V such 
that V surjects onto M/A+M . Then the map A ® V — > M is surjective. 

(8.4.2) Proposition. An A-module M is finitely generated if and only if M/A+M is a finitely 
generated AQ-module. 

Proof. If M is finitely generated over A then clearly M/A+M is finitely generated over Aq. Con- 
versely, suppose M/A+M is finitely generated over Aq. Choose a surjection Aq <g> V — > M/A + M 
with V a finite length object in V. Lift V to M. Then the Ao-submodule of M generated by V 
surjects onto M/A + M, and so Proposition (8.4.1) shows that V generates M as an A-module, i.e., 
the map A ® V — > M is surjective. This shows that M is finitely generated. □ 
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Corollary. Suppose Aq = C. Then an A-module M is finitely generated if and only if M / A + M is 
a finite length object ofV. 

(8.4.3) Proposition. An A-module M is projective if and only if it is of the form A ®^ Mq for 
some projective A^-module Mq. 

Proof. By adjointness, Hom^(^4 <S>Aq Mq,—) = Hom J 4 (Mo, — ) is exact, and so A ®^ Mq is a 
projective A-module if Mq is a projective Ao-module. Suppose now that M is a projective A- 
module. Let Mq = M/A+M, a projective Ao-module. Since M — > Mq is a surjection of Ao-modules 
and Mq is projective, we can choose a section Mq — > M. By Nakayama's lemma, the induced map 
/: A ®a Mq — > M is surjective. Let N = ker/. Since M is projective, the sequence 

-»■ N/A+N -> Mq -> M/A+M -> 

is exact. As the right map is an isomorphism, we see that N/A+N = 0, and so iV = by Nakayama's 
lemma. Thus / is an isomorphism, and so M is isomorphic to A ®a -^o- D 

Corollary. Suppose Aq = C. TTien an A-module M is projective if and only if it is of the form 
A®V , for some V in V. 

8.5. Nilpotents and radicals 

(8.5.1) Let A be a tea and let x be an element of ^4(C°°). We say that x is nilpotent if x n = 
for some n. We say that x is strongly nilpotent if there exist g\, . . . , g n 6 GL(oo) such that the 
giX are mutually disjoint and {g\x) ■ ■ ■ (g n %) = 0. We show in Corollary (8.5.2) below that strongly 
nilpotent implies nilpotent. We say that A is reduced if it has no nilpotents and weakly reduced 
if it has no strong nilpotents. Since A(C°°) is the union of the A(C n ), it is clear that A is reduced 
if and only if A(C n ) is for each n. We give an example in (8.6.5) which shows that weakly reduced 
does not imply strongly reduced. It is not difficult to see that if A has a strong nilpotent then it 
has a flat strong nilpotent (recall the definition of flat from (5.2.5)). It is therefore easy to see in 
the (fs)-model if A is weakly reduced. 

(8.5.2) Proposition. An element x is strongly nilpotent if and only if the ideal (x) is nilpotent. 

Proof. Suppose (x) n = for some n > 1. Choose gi,...,g n € GL(oo) such that the gix are 
disjoint. Then gix belongs to {x) for each i, and so (gix) ■ ■ ■ (g n x) = 0. This shows that x is 
strongly nilpotent. Now suppose that x is strongly nilpotent, and choose g%, . . . ,g n € GL(oo) such 
that the gix are disjoint and (g\x) ■ ■ ■ (g n x) = 0. Let V be the GL-module generated by x. It 
suffices to show that any n-fold product of elements of V vanishes. By Proposition (5.2.6), the 
element (gix) <S> • • • ® (g n x) of A ® • • • ® A generates V ® • • • ® V as a GL(oo)-module. It follows 
that (gix) ■ ■ ■ (g n x) = generates the image of Sym n (V) — > A as a GL(oo)-module, and therefore 
this image is 0. This completes the proof. □ 

Corollary. "Strongly nilpotent" implies "nilpotent. " 

(8.5.3) We define the (nil)radical of A, denoted rad(j4), to be the set of nilpotents and the strong 
(nil)radical, denoted srad(A), to be the set of strong nilpotents; both are ideals: 

Proposition. The set of strong nilpotents is an ideal. 

Proof. Suppose x and y are strongly nilpotent. Then (x + y) C (x) + (y), and is therefore nilpotent. 
Similarly, if a is an arbitrary element of A then {ax) C (a)(x), and is therefore nilpotent. This 
shows that x + y and ax are strongly nilpotent by Proposition (8.5.2). □ 

For an ideal /, we define rad(J) to be the inverse image of rad(j4//) and srad(I) to be the inverse 
image of srad(A/I). We always have an inclusions I C srad(A/J) C rad(A/J). 
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(8.5.4) Proposition. If A is weakly noetherian then srad(j4) is nilpotent. 

Proof. Since A is weakly noetherian, the ideal srad(^4) is finitely generated, i.e., of the form 
Y^i=i( x i)- Since each xi is strongly nilpotent, each (x^) is nilpotent, which shows that srad(A) 
is nilpotent. □ 

Remark. The example of (8.6.5) shows that the nilradical need not be nilpotent, even in a finitely 
generated weakly noetherian tea. 

8.6. Domains and primes 

(8.6.1) Let A be a tea and let x be an element of A(C°°). We say that x is a zero-divisor 
if it is non-zero and there exists a non-zero y G ^4(C°°) such that xy = 0. We say that a; is a 
strong zero-divisor it is non-zero and there exists a non-zero y G A(C°°) disjoint from x such 
that xy = 0. We say that A is a domain if it has no zero-divisors and a weak domain if it has 
no strong zero divisors. Since A(C°°) is the union of the A(C n ), it is clear that A is a domain if 
and only if A(C n ) is for each n. One easily sees that if A is not a weak domain then there exist 
non-zero disjoint flat elements x and y with xy = (recall the definition of flat from (5.2.5)). It 
is therefore easy to tell in the (fs)-model if A is a weak domain. Note that "weak domain" implies 
"weakly reduced." 

(8.6.2) Proposition. "Domain" is equivalent to "weak domain and reduced. " 

Proof. It is clear that a domain is a reduced weak domain. We now prove the converse. Suppose 
that A is not a domain but is reduced; we will show that A is not a weak domain. 

Since A is not a domain we can find non-zero elements x and y such that xy = 0. We claim that 
we can take x and y to be weight vectors. Totally order Z°° lexicographically. This order respects 
addition, i.e., if /J, < fj,' and v < v' then fj, + v < // + v' . Write x = Y12=l x i where x% is a non-zero 
weight vector of weight Aj and Ai < • • • < A n . Similarly, write y = Y^j=x Vi where yj is a non-zero 
weight vector of weight \Xj and ii\ < ■■■ < /J, m . Then = xy = Ylij x iUj- The term x\y\ is the 
only one of weight Ai + fj,i, since all other terms have larger weight. Thus xiyi = 0, which proves 
the claim. 

So let x and y be non-zero weight vectors with xy = 0. We claim that if X is a degree n element 
of U(g[(oo)) then {Xx)y n+1 = 0. This is clear if n = 0. Suppose it is true for n — 1 and let us prove 
it for n. Write X = X1X2 where X2 has degree n — 1 and X\ has degree 1. Then (X2x)y n = by 
induction. Applying X\, we find 

(Xx)y n + (X 2 x)ny n - 1 (X 1 y) =0. 

Multiplying by y kills the second term, and so (Xx)y n+1 = 0. This proves the claim. 

Now, we can choose X G U(gt(oo)) such that Xx is non-zero and disjoint from y. Since y is not 
nilpotent, the equation (Xx)y n+1 = shows that A is not a weak domain. □ 

(8.6.3) Proposition. A weak domain with nilpotent nilradical is reduced, and thus a domain. 

Proof. Let A be a tea. Assume that rad(A) is non-zero but nilpotent, say rad(^4) n = but 
rad(^4) n_1 7^ 0. We can then choose non-zero disjoint elements x G rad(^4) and y G rad(^4) n_1 . We 
then have xy = 0, which shows that A is not a weak domain. Thus if A is a weak domain and 
rad(^4) is nilpotent then rad(^4) = 0. □ 

(8.6.4) We say that an ideal p of A is prime if A/p is a domain. Similarly, we say that p is weakly 
prime if A/p is a weak domain. By definition, p is prime if and only if whenever xy G p either 
x G p or y G p; similarly, p is weakly prime if and only if whenever xy G p and x and y are disjoint 
either x G p or y G p. By the comments of (8.6.1), p is prime if and only if p(C") is a prime ideal of 
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A(C n ) for each n. Proposition (8.6.2) shows that p is prime if and only if it is radical and weakly 
prime. If p is a weak prime then rad(p) is both weakly prime and radical, and thus prime. 



■"OCA 



(8.6.5) A non-reduced weak domain. Let A be the polynomial ring Sym(C(2)) = Sym(C°° £EDC C 
We let Xi be a basis of C°° and write [xiXj] in place of X{ ® Xj, so that we can think of A as the 
polynomial ring on variables [xjXj]. Let B be the quotient of A by the ideal ([xiX2] 2 }- Obviously, 
B is not reduced; in fact, every positive degree element of B is nilpotent, since [xj^] generates the 
ideal A+ in A, and thus the ideal B+ in B. Nonetheless, we claim that B is a weak domain. 

We now prove this claim. Applying 3^1,3-^2,4 € U(gl(oo)) to [X1X2] 2 we obtain the flat element 
[^1^2] [2:3X4] + [xiX4][x3X2]; furthermore, applying 2-^3,1^4,2 to this gives [xia^] 2 . Thus {[xix 2 ] 2 ) = 
([X1X2HX3X4] + [X1X4] [X3X2]). If the (fs)-model, we can think of Al as the vector space with basis 
the set of tableaux with two rows in which every element of L appears exactly once (the order of 
the columns is irrelevant). So we can think of Bl as the quotient of this space by the identity 



a 


b 


c 


d 



(-1) 



a 


b 


d 


c 



If we totally order L then Al has a basis in which the first row of the tableaux is increasing from 
left to right. Using the above relation, we see that Bl has a basis consisting of tableaux in which 
each row is increasing. Thus if L and L' are totally ordered and we totally order LUL' by putting 
L' after L, then the multiplication map Bl ® Bl> — > Blul' takes distinct pairs of basis element 
to distinct basis elements (where we use the tensor product basis of Bl <S> Bl'), and is therefore 
injective. This shows that B is a weak domain. 
We thus have the following examples: 

• A nilpotent which is not strongly nilpotent (the element [X1X2] °f B). 

• A weak domain which is not a domain (the tea B). 



• A weak prime which is not a prime (the ideal ([X1X2] 2 } of A). 



• A tea with a non-nilpotent nilradical (B, as if rad(-B) were nilpotent then it would vanish 
by Proposition (8.6.3)). 

The tea A is finitely generated and weakly noetherian (8.3.8) and we expect it to be noetherian, 
though we have not proved this yet; these properties transfer to the quotient B. Thus these 
tea's are as nice as one could want, and so the above examples are not bizarre pathologies, but 
genuine behavior. However, we will see that such examples do not exist for bounded tea's (see §9.3, 
especially Corollary (9.3.7)). 

(8.6.6) Example. The tea A = Sym(C(l}) has exactly two prime ideals: the zero ideal and its 
maximal ideal A+. 

(8.6.7) Example. Let A = Sym(C(l)) with dim(J7) = 2. Then A has the zero ideal and A + as its 
unique minimal and maximal prime ideals. However, there are many more primes. Let U — > L be 
a one dimensional quotient of U. Then the kernel Pl of Sym(J7(l)) — > Sym(L(l)) is a prime ideal 
of A. There is yet one more prime ideal of A. Thinking of ^4(C°°) = Sym(C7 (8) C°°) as 2 x 00 
matrices, let be the ideal generated by all 2 x 2 minors. Then is prime. The primes just listed 
exhaust the prime ideals, and we have the following containments among them: 

(8.6.7.1) 0CPLCPC4 

There are no other containments. 

(8.6.8) Example. Let A = Sym(Sym 2 ). One can think of X = Spec(A(C°°)) as the space of 
quadratic forms on C°° (although one should be careful here!). Let X n C X (for n > 0) be the 
subspace consisting of quadratic forms of rank < n. Then X n corresponds to a prime ideal p n of 
A. In fact, p n is the ideal generated by the partition (2 n+1 ). The primes p n are mutually unequal 
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and exhaust all primes ideals of A. They form a single decreasing chain: 

= poo C • • • C p 2 C pi C p = A + 

By (8.3.8), A is weakly noetherian. This example shows that prime ideals in a weakly noetherian 
tea need not satisfy the descending chain condition. The analogous situation does not occur for 
noetherian local rings in usual commutative algebra [Eis, Theorem 12.1]. There are other aspects 
of classical dimension theory that go awry in the tea setting as well. 

(8.6.9) Proposition. Let A be a tea. The minimal primes of A coincide with the minimal primes 

oM(c°°). 

Proof. Since GL(oo) is connected, it acts trivially on the set of minimal primes of ^4(C°°). (Ge- 
ometrically, if X is an irreducible component defined by a minimal prime, then GL(oo) x X is 
irreducible so cannot contain more than one component in its image under the action map.) So 
every minimal prime of A(C°°) is GL-stable, and thus a prime ideal of A, obviously minimal. If p 
is a minimal prime of A, then p(C°°) is necessarily a minimal prime of j4(C°°): if it were not then 
it would properly contain some minimal prime q(C°°), and then p would properly contain q. □ 

(8.6.10) Proposition. Let a be an ideal of A. Then rad(a) is the intersection of the primes 
containing a. 

Proof. It suffices to show that rad(^4) is the intersection of the minimal primes of A. Since rad(^4) 
is just the set of nilpotents of A(C°°) and the minimal primes of A are just the minimal primes of 
j4(C°°), this follows from the usual statement from commutative algebra [AM, Prop. 1.14]. □ 

(8.6.11) Proposition. Let a be an ideal of A. Then srad(o) is the intersection of the weak primes 
containing a. 

Proof. We model this proof on that of [AM, Prop. 1.8]. Passing to A/a, it suffices to treat the 
case where o = 0. Any strongly nilpotent element is contained in every weak prime ideal, so one 
containment is clear. Let / be an element of A(C°°) which is not strongly nilpotent. We will 
construct a weak prime ideal not containing /. Let S be the set of ideals which contain no power 
of (/). This set is non-empty (it contains the zero ideal), and closed under directed unions, and 
therefore contains some maximal element p. We claim that p is weakly prime. To show this, suppose 
that x and y are disjoint elements such that xy € p but x, y g" p. Then p + {x) and p + {y) are strictly 
larger than p, and so do not belong to S. We therefore have (f) n G p + (x) and {f) m E p + (y) for 
some n, m > 0. We therefore find 

(8.6.11.2) (f) n+m ep + (x)(y) = p + (xy) = p, 

where in the first equality we used Lemma (8.1.9) and in the second equality, we used that xy 
belongs to p. This equation is a contradiction, so we conclude that p is weakly prime. □ 

8.7. Localization 

Localization is a central tool in the study of commutative rings. Unfortunately, the class of 
tea's is not closed under localization; this is similar to the fact that the class of non-negatively 
graded rings is not closed under localization. Nonetheless, we can still access module categories 
over what would be the localized algebras by considering a quotient category. We now discuss this 
construction. 

(8.7.1) Let A be a tea, M an ^4-module and a an ideal of A. We let M[a] be the maximal 
submodule of M annihilated by o. In the GL-model, M[a](C°°) is just the set of elements of 
M(C°°) annihilated by o(C°°). We define M[a°°] to be the union of the M[a n ]. 
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(8.7.2) Let p be a prime ideal of A. Consider the full subcategory Mod^ of Mod,4 consisting of 
modules M for which M[p°°] = M. Then Mod^ is a Serre subcategory of Mod^, and we define 
Mod^ to be the Serre quotient category 

Mod^p = Mod^ / Mod^ 

(see [Gab, §3.1] for the relevant definitions). The objects of the quotient category are the same as 
the original category, but we have inverted all morphisms whose kernel and cokernel belong to the 
subcategory. Note that A v is just a symbol here, and does not refer to any algebra. There is a 
natural localization functor Mod.4 — > Mod^p which is exact. 

(8.7.3) A particularly important case occurs when A is a domain and p is the zero ideal. In this 
case, we usually introduce a formal symbol K to mean (intuitively) the fraction field of A, and 
write Modx in place of Mod^. In fact, there is a more explicit construction of this category, as 
follows. Define K to be the set of degree zero elements in the ring obtained by inverting all positive 
degree elements of A(C°°). Then K is an actual field, equipped with an action of GL(oo). A 
semilinear representation of GL(oo) over K is a K- vector space V equipped with an action of 
GL(oo) such that g(av) = (ga)(gv) for all g € GL(oo), a £ K and v € V. Such a representation 
is polynomial if there exists a C-subspace U of V which forms a polynomial representation of 
GL(oo) and spans V over K. With this terminology in hand, we can describe Modx as the category 
of polynomial semilinear representations of GL(oo) over K. Furthermore, the objects of Mod^ 
which are localizations of finitely generated objects of Mod^ are precisely the finite dimensional 
polynomial semilinear representations; in particular, the image in Modft- of a finitely generated 
object of Mod^ has finite length. 

(8.7.4) Let A be a tea and let p be a prime of A. We introduce the formal symbol «(p) for the 
residue field of p, i.e., the localization of A/p at 0. If M is an ^4/p-module, we let len p (M) be the 
dimension of the image of M under the localization functor Mod^/p — > Mod K ( p ). More generally, if 
M is an A-module annihilated by p n we put 

n-1 

(8.7.4.1) len p (M) = ^ len p (p J M/p m M) 

This number is finite if M and p are both finitely generated. 

(8.7.5) Remark. The example A = Sym(C(l}) is studied in detail in [SSI]. We summarize some 
of the results from that paper in §11.4. 

9. Bounded tca's 

9.1. Boundedness 

(9.1.1) Recall that for a partition A we write ^(A) for the number of parts of A, or equivalently, 
the number of rows in the corresponding Young diagram. We now extend this notation to objects 
of V. Precisely, for an object V of V we define £(V) to be the supremum of ^(A) over A for which 

occurs in V with non-zero multiplicity. We say that V is bounded if £(X) is finite. The 
Littlewood-Richardson rule (2.13) implies that l(M (8) N) = £(M) + £(N) for any M and N in V. 
In particular, the class of bounded objects is closed under tensor product. 

(9.1.2) Let V- n be the full subcategory of V on objects V with £(V) < n. Then V- n is an abelian 
subcategory of V. The inclusion V-™ — >■ V has a two-sided adjoint r- n : V — > V- n . This functor 
simply kills the simple objects Sa with ^(A) > n. The category V— is not closed under tensor 
product. However, one can define a tensor product on V- n by first forming the tensor product in 
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V and then applying r- n . This gives V- n the structure of a symmetric tensor category. We have 
the following extremely important proposition: 

(9.1.3) Proposition. The functor V-" Rep pol (GL(n)) taking F to F(C n ) is an equivalence of 
symmetric tensor categories. 

Proof. By the Littlewood-Richardson rule (2.13), this functor preserves tensor products of simple 
objects. Since both categories in question are semisimple, we get the result in general. □ 

Corollary. Let M be a bounded object ofV and let n > l(M). Then the map N i-> N(C n ) induces 
an order-preserving bijection 

{subobjects of M} — > {GL(n)-stable subspaces of M(C n )}. 

(9.1.4) Corollary (9.1.3) gives the fundamental principle of bounded objects: one can evaluate on 
C n for n sufficiently large and not lose information. This can be used to reduce many questions 
about bounded tea's to questions about finitely generated C-algebras. In the next few results, we 
begin to see how this works. 

(9.1.5) Proposition. Let A be a bounded tea. Then any finitely generated A-module is bounded. 
If M is a finitely generated A-module and n > £(M) then N \— )■ iV(C n ) induces an order-preserving 
bijection 

{A-submodules of M} -)■ {GL(n)-stable A(C n )-submodules of M(C n )} 

Proof. Let M be a finitely generated A-module. Choose a finite length object V such that M is a 
quotient of A®V . Then V is bounded since it has finite length, and so A(&V is bounded, and so M 
is bounded. This proves the first statement. As to the second, we know that the map is injective 
by Corollary (9.1.3). It thus suffices to show it is surjective. Thus let Nq be a GL(n)-stable 
A(C")-submodule of M(C n ). By Corollary (9.1.3), there is a unique subobject N of M such that 
iVo = N(C n ). We must show that N is an A-submodule of M, i.e., that the dotted arrow can be 
filled in 

A® N *~M 

s 

N 

By our assumptions on Nq, this is true after evaluating on C n , so by Proposition (9.1.3), it is true 
after we apply r- n . But M = r- n (M), so the multiplication map factors as A®N — > r- n (A®N) — > 
M. Set the dotted arrow to be the composition A® N —> r^ n (A <8> N) -)■ T^ n (N) = N. □ 

Remark. The bijection iV i— > N(C n ) preserves intersections and sums of submodules. This can 
either be seen directly, or from the fact that these operations are determined by the poset structure 
on the set of submodules. 

Corollary. Let A be a bounded tea and let n > 1(A). Then a \— > a(C") gives an order-preserving 
bijection between ideals of A and Gh(n)-stable ideals of A(C n ). 

(9.1.6) Proposition. Let A be a bounded tea. Then the following are equivalent: 

(a) A is noetherian. 

(b) A is weakly noetherian. 

(c) is noetherian and A is finitely generated over Aq. 

(d) A(C n ) is noetherian for all n (or even all n S> 0). 

Proof. We have previously shown (a) =^> (b) ==>• (c) (d) (Proposition (8.3.7)), so we 

must show that (d) implies (a). Thus let A be a bounded tea such that A(C n ) is noetherian for all 
n> N . Let M be a finitely generated A-module and let n > max(A r , £(M)). An ascending chain of 
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j4-submodules of M yields an ascending chain of GL(n)-stable 74(C n )-submodules of M(C n ). Such 
a chain necessarily stabilizes, since A(C n ) is a noetherian ring and M(C n ) is a finitely generated 
j4(C n )-module. Thus, by Proposition (9.1.5), the original chain stabilizes as well. This shows that 
M is a noetherian A-module, and so A is noetherian. □ 

9.2. Examples 

(9.2.1) Proposition. The tea A = Sym(f7(l}) is bounded and noetherian if dim(U) is finite. In 
fact, 1(A) = dim(f7). 

Proof. The computation of 1(A) follows from the decomposition (8.2.3.1) and the remarks that 
follow it, while noetherianity follows from Proposition (9.1.6). □ 

Corollary. A finitely generated tea that is generated in degree 1 is bounded and noetherian. 

(9.2.2) The great divide between tea's generated in degree 1 and those generated in higher degrees 
is the following: 

Proposition. The tea Sym(SA) is unbounded if |A| > 1. 

Proof. If this were not true, say that £(Sym(SA)) < n. Then every element of Sa(C°°) belongs 
to a subspace S\(W) where dimPl^ = n. In more geometric terms, consider SA(C m ) as an affine 
space. Consider the Grassmannian Gr(n, C m ) of n-dimensional subspaces of C m and let 1Z be its 
rank n tautological bundle. We have an inclusion S\1Z C SA(C m ) x Gr(n,C m ). The image Xf n 
of S\1Z under the projection onto the first factor is precisely all those elements of SA(C m ) that 
belong to a subspace S\(W) where dimVF = n. So the dimension of xf n is bounded above by 
rankSA^ + dim Gr(n, C m ). The first term is a constant (depending only on n) and the second 
term is n(m — n), a linear polynomial in m. But dimSA(C m ) is a polynomial in m of degree |A| > 1 
(see (3.6)), so we get a contradiction. □ 

Corollary. Let V be a finite length object of V. Then Sym(V) is bounded if and only if V is 
concentrated in degrees < 1. 

(9.2.3) Note however that there are non-polynomial tea's which are bounded but not generated in 
degree 1. For example, the coordinate rings of the varieties X^ n in the proof of Proposition (9.2.2) 
are bounded tea's. These are the rank varieties which were studied in [Por] (see also [Wey, 
Chapter 7]). The basic examples of rank varieties are in the tea's Sym(f7(l)), Sym(Sym 2 ), and 
Sym(/\ 2 ). These include the determinantal varieties mentioned in (8.2.6). 

9.3. Domains and prime ideals 

(9.3.1) Lemma. Let A be an object of V and let x E A(C n ). Then the locus in Hom(C n ,C m ) 
consisting of maps f such that f(x) = is a Zariski closed subset. 

Proof. This is clear. □ 

(9.3.2) Lemma. Let A be an object of V with 1(A) < n and let x £ A(C m ) be non-zero, with 
m>n. Then there exists a map f: C m — > C n such that f(x) ^ 0. 

Proof. One immediately reduces to the case where A = Sa with £(X) < n. Let V be the set of 
elements x £ A(C m ) such that f(x) = for all /: C m — > C n . Since each such / induces a linear 
map A(C m ) — > A(C n ), the space V is a vector subspace of A(C m ), and is clearly stable by GL(m). 
As A(C m ) is irreducible under GL(m) and V is not all of A(C m ), we have V = 0, which completes 
the proof. □ 
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(9.3.3) Proposition. Let A be a bounded tea and let n > 1(A). Then A is a domain if and only 
ifA(C n ) is. 

Proof. If A is a domain then A(C n ) is for any n. Thus suppose that A(C n ) is a domain, with 
n > £(A). We may as well suppose that £(A) < oo, otherwise we are already done. Let m > n. 
Suppose that A(C m ) is not a domain and let x and y in A(C m ) satisfy xy = 0. Let X (resp. Y) 
be the locus in Hom(C m ,C n ) consisting of maps / such that f(x) (resp. f(y)) is zero. Then X 
and Y are Zariski closed subsets of Hom(C m ,C n ) by Lemma (9.3.1), and neither is the full space 
Hom(C m ,C n ) by Lemma (9.3.2). It follows that X U Y is not the full space. We can thus pick 
/: C m — > C which does not belong to X or Y, and so x' = f(x) and y' = f(y) are non-zero 
elements of A(C n ). Since the map /: A(C m ) — > A(C n ) is a ring homomorphism, we have x'y' = 0, 
and so A(C n ) is not a domain. □ 

(9.3.4) Proposition. Let A be a bounded tea and let n > 1(A). Then p i— > p(C n ) gives an 
order-preserving bijection between prime ideals of A and GL(n)- stable prime ideals of A(C n ). 

Proof. By Corollary (9.1.5), p i— > p(C n ) is an order-preserving bijection between ideals of A and 
GL(ra)-stable ideals of A(C n ). Proposition (9.3.3) says that p is prime if and only if p(C") is. □ 

(9.3.5) Proposition. Let A a noetherian bounded tea and let n > 1(A). Then p i-> p(C n ) gives a 
bijection between minimal primes of A and minimal primes of A(C n ). 

Proof. This follows from Proposition (9.3.4) and Proposition (8.6.9). □ 
Corollary. A noetherian bounded tea has finitely many minimal primes. 

(9.3.6) Proposition. The nilradical of a noetherian bounded tea is nilpotent. 

Proof. Let n = 1(A). Since rad(,4)(C n ) is the nilradical of A(C n ), it is nilpotent, and so i&d(A)(C n ) k 
for some k. Since rad(^) fc (C n ) = rad(^)(C n ) fc , we have rad(A) fc (C n ) = 0. This implies 
rad(A) k = 0, as i(A) = n. □ 

Remark. The above argument shows that in an arbitrary noetherian tea, given any N there exists 
n so that all partitions appearing in rad(^4) n have at least N rows. 

(9.3.7) Corollary. For noetherian bounded tea's we have the following: 

(a) "Domain" is equivalent to "weak domain. " 

(b) "Prime" is equivalent to "weakly prime" (for ideals). 

(c) "Reduced" is equivalent to "weakly reduced. " 

(d) "Nilpotent" is equivalent to "strongly nilpotent" (for elements). 

Proof. Let A be a noetherian bounded tea. Let p be a weak prime of A. Then A/p is a weak domain 
which is still noetherian and bounded; by the above proposition its nilradical is nilpotent and so by 
Proposition (8.6.3) it is a domain, i.e., p is prime. This proves (b), and (a) follows by considering 
the zero ideal. From (b) and Propositions (8.6.10) and (8.6.11), we see that rad(^4) = srad(yl). 
This proves (c) and (d). □ 

9.4. Noetherian induction 

We have the following version of a noetherian induction type result in the bounded case: 

(9.4.1) Proposition. Let A be a noetherian bounded tea. Let V be a property of ideals of A, i.e., 
a function assigning to each ideal L of A a boolean value V(L). Suppose that 

(a) If L is a prime ideal of A and V(J) holds for all J properly containing I then V(I) holds. 

(b) IfV(I) holds and I C J then V(J) holds. 

(c) IfV(I) andV(J) hold then V(I J) holds. 
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Then V(I) holds for all ideals I. 

(9.4.2) Lemma. Let A be a noetherian bounded tea and let I be an ideal of A. Then either I is 
prime or there exist prime ideals J\, . . . , J n properly containing I and k > 1 such that (J\ • • • J n ) k 
is contained in I. 

Proof. Suppose I is not prime. Write rad(J) = DiLi ^ with Jj prime, per Proposition (8.6.10). 
We have I C Ji for each i, and since / is not prime this containment is proper. Let Jj denote the 
image of Ji in A/I. Then rad(A/I) = HlLi Thus C\™ =1 Ji is nilpotent by Proposition (9.3.6). 
Since J\ ■ ■ ■ J n is contained in D2=i it too is nilpotent. Letting A; be such that (J\ ■ ■ ■ J n ) k = 0, 
we see that ( J\ ■ ■ ■ J n ) k C I. □ 

(9.4.3) Lemma. Let S be a poset satisfying the ascending chain condition and let V be a property 
of elements of S, i.e., a function assigning to each x 6 S a boolean value V{x). Suppose that V 
satisfies the following condition: 

(*) IfV{y) holds for all y > x then V{x) holds. 
Then V(x) holds for all x. 

Proof. This is standard. □ 

(9.4.4) We now prove Proposition (9.4.1). Let S be the set of ideals of A, given the structure of a 
poset via the relationship of inclusion. This poset satisfies the ascending chain condition since A is 
noetherian. Let / be an ideal of A and suppose that V(J) holds for all J strictly containing /. If / 
is prime then V(I) holds by (a). Thus suppose that / is not prime. By Lemma (9.4.2) we can find 
ideals J\, . . . , J n which properly contain I such that (Ji • • • J n ) k is contained in / for some k > 1. 
Thus V(I) holds by (b) and (c). The proposition now follows from Lemma (9.4.3). 

10. Existing applications 



10.1. Construction of pure resolutions 

The constructions in this section appeared in [EFW] and were motivated by the Boij-Soderberg 
conjectures [BS], which were solved in [ESI]. The specifics of the conjectures will not be discussed 
here, but we refer the reader to the survey articles [ES2] and [Flo]. The constructions also appear 
in a different language in [Olv]. 

First consider the polynomial ring A = C[ X\ , . . . j x n ], which, we consider a,s a. graded ring with 
deg(xj) = 1. Given a finitely generated graded ^4-module M, we note that the Tor modules 
Tor^(M, C) are naturally graded. These can also be interpreted as the generators for the ith term 
of a minimal A-faee resolution for M. We say that M has a pure resolution of type (do, d\, . . . ) 
if for each i, we have that Tor^M, C)j ^0 if and only if j = di. By minimality, a necessary 
condition for such a sequence to be realized is that do < d\ < ■ ■ ■ . 

An equivariant construction for pure resolutions for any degree sequence (do,d\, . . . ,d n ) was 
given in [EFW]. So now we write A = Sym(y) for an n-dimensional vector space V, which carries 
the action of G = GL(V). 

Let a be a partition with 1(a) < n and let f3 be a partition with (3\ > a\ and = for i > 2. 
Set ei = Pi — ai and ej = aj_i — «j + 1 for all i > 2, and define di = e\ + e2 + • • • + (we set 
do = 0). Also define the partitions 

(10.1.0.1) a(d, i) = («i + ei, «2 + e2, . . . , a« + ei, Oj+i, . . . , a n ) 

with the convention that a(d, 0) = a. We define graded free ^4-modules by 
(10.1.0.2) Fi = S a(d , t) (V) ® A(-di) 

for i = 0, 1, . . . , n. 
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Note that a(d,i)/a(d,i — 1) £ HS e , for alH = 1, . . . ,n, and so from (3.10), we see that we have 
a unique up to scalar map 

(10.1.0.3) S a (d,i)( V ) S *(d^-i)(V) ® Sym e '(V) 

which can be extended to an A-linear map 

(10.1.0.4) di-.Fi-tFi-t. 

It is also clear from Pieri's rule (3.10) that no G-equivariant maps S a (d,i)(V) ~~ ^ Fj_2 exist, so F. 
is a complex. 

One of the main results of [EFW] is that FL(F») = for % > 0, and hence F, is a pure resolution 
of M = Ho(F,) (this also follows from [Olv, Theorem 8.11]). This can also be proved using the 
following lemma: ifSA(V) C S a M ji \(V)®A and Sa(V) C S a (d,i-i){V)®A, then its image under the 
differential di is nonzero, and hence dj maps it isomorphically onto its image by irreducibility. This 
lemma appears in [Olv, §8] and [SW, Lemma 1.6]. These differentials can be explicitly calculated 
using the Macaulay 2 package PieriMaps written by the first author [Sam]. 

Although we started with a pair of partitions a, (3 and produced the degree sequence, it is easy 
to see that one can reverse the construction, and construct partitions a, (3 that give any degree 
sequence (do < d\ < ■ ■ ■). 

Now we point out that the dimension of V was not important in the above discussion. In fact, 
the construction above makes since when we replace V with C°°, so we get pure resolutions over 
the tea Sym(C(l)). Note that the complex F, becomes eventually linear (cf. Theorem (11.2.1)). 

10.2. Fl-modules 

Fl-modules were introduced in [CEF] and are equivalent to modules over the tea Sym(C(l)). It 
was observed that many natural sequences of S^-representations, such as the ith cohomology group 
of the configuration space of n points of a fixed manifold X, carry the structure of a finitely generated 
Sym(C(l))-module. Therefore, algebraic results about Sym(C(l))-modules yield (typically new) 
information about these sequences of representations. For instance, the dimension of the nth graded 
piece of a finitely generated Sym(C(l))-module is a polynomial in n, at least for n>0, and so this 
property transfers to all examples. 

10.3. A-modules 

A-modules were introduced in [Sno] with the purpose of studying syzygies of the Segre embed- 
ding, and related embeddings. We recall the definition. A A-module consists of the following: 

• For each non-negative integer n, a polynomial functor F n : Vec n —¥ Vec. 

• An Sn-equivariant structure on F n . 

• A natural transformation 

F n (Vi, V n -i, V n ® K+i) -»• F n+1 (Vi, . . . , K+i). 

The data are required to satisfy certain compatibility conditions. The notion of a morphism of 
A-modules is evident, and the resulting category of A-modules is abelian. 

The main examples of A-modules are given by syzygies of Segre embeddings. To be precise, fix 
p > 0. Let F n (Vi, . . . , V n ) be the pth syzygy module of the Segre embedding 

P(Ki) x • • • x P(V n ) -> P(Vi (8) • • • ® V n ). 

Then the sequence {F n } constitutes a A-module. The map from F n to F n+ \ comes from an obvious 
commutative triangle of Segre embeddings. 

The main results of [Sno] state that finitely generated A-modules are noetherian and have ra- 
tional Hilbert series. (Actually, these results are only proved for a certain class of A-modules, the 
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"small" ones.) These results apply in particular to the A-modules coming from syzygies of Segre 
embeddings, and show, in a sense, that there is only a finite amount of data in the p-syzygies. 

The connection with twisted commutative algebras is this: if F is a small A-module then, for 
fixed V, the sequence {F n (V, . . . , V)} admits the structure of a finitely generated module over a 
finitely generated bounded tea. Furthermore, the formation of this module often does not lose very 
much information. The main results about A-modules are deduced from corresponding results 
about modules over tea's. As far as we are aware, this is the first application of the theory of tea's 
more general than Sym(C(l)). 

10.4. Invariant theory 

Let X be a projective variety and let £ be a line bundle on X. For an integer n, let B n denote 
the global sections of C^ n on X n . Then B n has an action of S n and outer multiplication of sections 
defines a map B n ® B m — > B n+m . Thus B forms a twisted commutative algebra. If a group G 
acts on X and C is G-equivariant then B carries an action of G, and A n = B^ can be identified 
with the global sections of the bundle on the GIT quotient X n //G induced by C mn . The algebras 
A gotten in this manner are bounded and finitely generated, and thus noetherian, though typically 
not generated in degree 1. 

This point of view on GIT quotients can be very useful. For instance, let A be the tea coming 
from the above set-up with X = P 1 , C = O(k) and G = SL(2). Elements of A n can be represented 
as regular graphs on n vertices of degree k, modulo certain relations called the Pliicker relations; 
see [HMSV, §2]. The fact that A is finitely generated can be interpreted combinatorially as follows: 
there is an integer r such that any regular degree k graph on > r vertices can be written as a sum 
of disconnected graphs using the Pliicker relations. This was proven "by hand" in [HMSV, §6] for 
certain small values of k. The proofs given there are very combinatorial in nature, and did not give 
a conceptual explanation of this phenomenon; in particular, it was not clear if it would continue 
for higher values of k. The perspective offered by tea's shows that it does, even for general X. 

Let us give one more instance where the tea point of view is useful, again from [HMSV]. The 
main theorem of loc. cit. states that the defining equations of (P 1 )™/SL(2) are quadratic, except 
when n = 6 where there is a single cubic relation. Furthermore, a generating set of quadratic 
relations are given and it is evident that in some sense they all come from the n = 8 case. This 
can be made precise using tea's: the quadratic part of the ideal forms a module over a tea, and the 
theorem from loc. cit. simply states that it is generated in degree 8. 



11.1. Hilbert series 

(11.1.1) The results from this section are from [SS3], for the most part. Let M be a graded-finite 
object of V, taken in the sequence model. We define its Hilbert series by 



n>0 

We then have the following rationality theorem, proved in [Sno, Thm. 3.1]: if M is finitely generated 
over a tea finitely generated in degree 1 then HM{t) is a polynomial in t and e*. 

(11.1.2) We now discuss two generalizations of this theorem. The first concerns a rationality result 
for a modification of the Hilbert series. To define it, we must first introduce some notation. Let A 
be a partition. 

• We write c\ for the conjugacy class in S\\\ corresponding to A (see (2.1)). 

• We write t x for ^!( A )^™ 2 ( A ) . . . ^ w h ere rrii(X) denotes the number of times i appears in A. 



11. Announcement of new results 



(11.1.1.1) 
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• We write A! for mi(A)!m2(A)! 

For example, if A = (2, 1, 1, 1) then c\ is the conjugacy class of transpositions in S5, t x is t\t2 and 
A! = 3! • 1! = 6. 

Let M be a graded-finite object of V. We define its enhanced Hilbert series by 

(11.1.2.1) H M (t) = J2^(c x \M) t -^- 

The isomorphism class of M is completely determined by Hm- The enhanced Hilbert series therefore 
contains much more information than the usual Hilbert series. In fact, the usual Hilbert series is 
recovered easily from the enhanced Hilbert series by putting tj = for i > 1. The enhanced Hilbert 
series is multiplicative: 

(11.1.2.2) Hm®n = HmHn 

(see, for example, [Sta, Proposition 7.18.2]). It follows that the map 

(11.1.2.3) K{V gi ) QlUl M i y H M 
is an isomorphism of rings. 

(11.1.3) To state our main theorem on these series, we introduce a bit more notation. For n > 0, 
put 

(11.1.3.1) T n = i(i ~ 1) ' ' ' (* - n + 1)U- 

Theorem. Let M be a finitely generated module over a tea finitely generated in degree 1. Then 
H M belongs to Qfo, Tj, exp(T )]jj>i. 

(11.1.4) We now describe our second result on Hilbert series. The theorem that Hm belongs 
to Q[t, e*] can be stated equivalently using differential equations: it amounts to the existence of a 
polynomial p, whose roots are non-negative integers, such that p(d/dt)H]\j = 0. Now, the operation 
d/dt on Hilbert series is induced by the Schur derivative (see (6.4)) on V; that is, we have 

(11.1.4.1) H UM = jH M - 

This follows immediately from the description of each in the sequence model. Suppose now that 
M is an ^-module, and that V is a subspace of A\ (or, more generally, any space mapping to Ai). 
We have a multiplication map 

(11.1.4.2) A x ®M n ^ M n+1 , 
which, when restricted to V, yields a map 

(11.1.4.3) 1/®M->DM. 

We define dy(M) to be the complex [V <g) M — > DM]. More generally, for a complex of ^4-modules 
M the above process gives a map of complexes V <8> M — > DM, and we define dy(M) to be the 
cone on this complex. The operation dy lifts the operation d/dt — dim V on Hilbert series. It thus 
follows that we can find spaces Vi, . . . , V n such that dy 1 ■ ■ ■ <9y n (M) has Hilbert series 0. The obvious 
question then is whether one can choose the Vi so that M itself is annihilated; this is answered 
affirmatively by our result: 

Theorem. Let A be a tea finitely generated in degree 1 and let M be a finitely generated A-module. 
Then there exist subspaces V\, . . . , V n of A\ such that the complex dy 1 ■ ■ ■ dy n {M) is acyclic. 

This result can be viewed as providing a kind of system of parameters for modules over tea's. 
To explain, consider the graded polynomial ring A = Sym(V). For an ^4-module M supported in 
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non-negative degrees, let D(M) be the A-module which is M n+ \ in degree n > 0, and in negative 
degrees. We have a multiplication map A\ ® M n — > M n+ \, and so given 1/ C A\ we can define 
dy(M) to be the complex [V <8> M — > DM]. The existence of a system of parameters for M is 
equivalent to the existence of a space V such that dy(M) has finite length homology. Note that an 
A- module being finite length is equivalent to it being annihilated by some power of D = do, and 
so a system of parameters for M gives a differential operator annihilating M and vice versa. 

(11.1.5) Remark. There is a common generalization of the above two theorems on Hilbert series. 
We have not established this statement yet, but hope to soon. 

11.2. Finiteness properties of resolutions 

(11.2.1) The results from this section are from [SS2]. The tea A = Sym(£/(1)) has infinite global 
dimension: for example, the Koszul resolution of the simple module C has infinite length. Nonethe- 
less, we have shown that the resolution of a finitely generated ^-module has only a finite amount 
of data in it. To state this result precisely, let M be a finitely generated ^-module and put 

(11.2.1.1) Tn(M) = Tor^(M, C) p+n . 

The terms of the resolution of M are recoverable from the T n {M). Standard properties of the 
Koszul complex show that T n (M) is a comodule over f\(U (1)). Therefore T n (M) y is a module over 
f\(U*(l)). Our main result is then: 

Theorem. In the above situation, T n (M) v is finitely generated over f\(U*(l)) for all n and non- 
zero for only finitely many n. 

(11.2.2) Recall that the quantity 

(11.2.2.1) reg(M) = max{j | Torf (M, C) i+j / 0} 

i 

is called the regularity of M. Clearly, the regularity of M is just the largest value of n for which 
l~ n {M) is non-zero. We thus obtain the following corollary: 

Corollary. The regularity of a finitely generated A-module is finite. 

(11.2.3) The (5-functor {T^} lifts to a functor T v between derived categories, and induces the 
following version of Koszul duality. 

Theorem. The functor 7~ v gives an anti-equivalence ofT) h (A) with B b (f\(U* {!))) . 

Here we use the derived categories of finitely generated modules. The corresponding result for 
polynomial rings is equivalent to the fact that finitely generated modules have finite resolutions. 
Thus the above result allows us to make the following statement: A-modules lack finite projective 
resolutions only because /\(U*(1)) has infinite length. 

(11.2.4) We can take Koszul duality one step further, as follows. The transpose of f\(U*{l)) 
is the tea A' = Sym(£/*(1)). Furthermore, transpose puts the categories of /\(C/*(l))-modules 
and ^'-modules in equivalence. In particular, if M is an A-module then JF n {M) = (7^)^ is an 
A'-module. 

Theorem. The functor J- gives an anti- equivalence ofT) b (A) with D b (A'). 

Choosing an identification of U with U* gives an identification of A with A', and so: 

Corollary. The category T) b (A) is equivalent to its opposite. 

We call the functor T the Fourier transform. Nothing like it exists in usual commutative 
algebra due to the lack of the transpose operation. 
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(11.2.5) We now give an application of the above results. Define the Poincare series of an 
j4-module M by 

(11.2.5.1) P M (t,q) = ^(-^Tor^oW- 

n>0 

This is a more subtle invariant than the Hilbert series. For instance, it detects information about 
the ^-module structure on M (which the Hilbert series does not) and it is not additive in short 
exact sequences. In typical commutative algebra, the Poincare series of a module over a polynomial 
ring is obviously a polynomial, while Poincare series over more general rings need not have any 
sort of rationality properties [Ani, §7]. In the case of ^-modules that we are now considering, the 
situation is more interesting: the Poincare series is typically infinite, but since the ring A is "nice" 
one can expect it to be well-behaved. And indeed this is the case: 

Theorem. Let M be a finitely generated A-module. Then Pm belongs to Q[i, g^ 1 , e~ tq ] 
Proof. A simple manipulation shows that 

P M (t,q) = J2<l~ n HT n (M)(-tq), 

n>0 

where J- n denotes the homology of T . Since the above sum is finite and each T n {M) is finitely 
generated over A', the result follows from what we know about Hilbert series. □ 

11.3. Depth and dimension 

(11.3.1) The results of this section are from [SS2] (see also [SSI] for the case dimf/ = 1). Let 
A = Sym(C/(l)) and let M be a finitely generated A-module. Let dM{n) be the depth of the 
A(C™)-module M(C n ). Then this function is well-behaved: 

Proposition. There are integers < a < dimf/ and b such that dM{n) = an + b for n>0. If 
a = d\mU , then M is projective and b = 0. 

Specialized to dim U = 1, we can also define the depth of M to be the depth of the 74(C°°)-module 
M(C°°), forgetting the GL-action. 

Corollary. Let dim U = 1 and suppose M is not projective. Then the depth of M is finite, and 
agrees with the depth of M(C n ) (considered as an A(C n ) -module) for all n S> 0. 

(11.3.2) A similar result holds for the Krull dimension of ^-modules. Since the Krull dimension 
of a module is defined to be the Krull dimension of its support algebra, we state the result for 
quotients of A. Let B be a quotient of A and define dim^(n) to be the Krull dimension of B{C n ). 

Proposition. Let B be a quotient of A. Then there exist integers < a < dimf/ and < b < 
(dim U — a)a such that dim^(n) = an + b for n>0. 

Now assume that B is a domain. Ifb = 0, then B = Sym(C/ / (l}) for some a-dimensional quotient 
V of U . If b = (dimf/ — a)a, then B is the determinantal variety of rank < a matrices. 

11.4. Structure theory of Sym(C(l))-modules 

The results of this section are from [SSI]. Let A = Sym(C(l)) and let Mod.4 be the category 
of finitely generated A-modules. Denote by Mod^ 8 the category of torsion (or, equivalently, finite 
length) objects in Mod/i and by Modx the Serre quotient of Mod A by Mod^ rs . We think of A 
as analogous to C[t], and so Modx should be thought of as modules over the "generic point" of 
A. (Note that the Serre quotient Modc[t] / Mod^S is the category of vector spaces over C(t).) 
One can describe Mod^ more concretely: it is a certain category of semi-linear representations of 
GL(oo) on vector spaces over the fraction field of ^4(C°°) (see (8.7.3)). 
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We prove the following results about Mod^: 

• Mod^ is equivalent to Mod^ rs . 

• Every object has finite length. 

• The injective objects are the images of ^4-modules of the form A <S) S\- 

• The simple objects are labeled by partitions A. Each simple object L\ occurs as the socle of 
a unique A (g> S^, and all other simple objects in the composition series of A (g> Sa satisfy 
fjL C A. In particular, Modx is a highest weight category [CPS]. 

• Every object has finite injective dimension. In fact, we construct explicit injective resolutions 
of the simple objects. 

• We give an explicit description of Mod^- as the category of representations of a locally finite 
quiver with relations. 

• The Grothendieck group of Modx is free of rank 1 as a module over K(V{). 

The above results imply certain results about the structure of Mod^- In particular, we find that 
its Grothendieck group is free of rank 2 over K(V{), with the free module [A] and the simple module 
[C] forming a basis. Using these structural results, we give quick proofs of our results on Hilbert 
series and Koszul duality discussed above (in the case of Sym(C(l))-modules). 

Furthermore, we prove the following properties about Mod^: 

• The projective objects of Mod^ are also injective. 

• Every object has finite injective dimension. Moreover, each finitely generated A-module has 
a finite injective resolution by finitely generated injective objects. 

• All finitely generated A- modules M have finite regularity and the linear strands of a minimal 
projective resolution of M are finitely generated over the Koszul dual exterior algebra /\ C°°. 

Furthermore, the localization functor Mod^ — > Mod^ has a right adjoint which allows us to define 
a local cohomology theory for objects of Mod^- We also explicitly calculate the local cohomology 
for lifts L\ of the simple objects L\ of Mod/^. The Hilbert series of L\ gives an algebraic model 
of the character polynomials [Mac, Example 1.7.14], and its local cohomology gives a homological 
model for the behavior of character polynomials at small parameters. 

11.5. Representation theory of infinite rank groups 

The results of this section are from [SS4]. As we have seen, V can be described as the category 
of polynomial representations of GL(oo). It is natural to ask if one can enlarge this category to 
include rational representations of GL(oo), or if there are good categories of representations of other 
infinite rank reductive groups like O(oo) or Sp(oo). In fact, these categories do exist, alongside 
many other examples. These categories were studied, for example, in [PS], [DPS], and [Ols]. For 
expository purposes, we focus on O(oo). The basic phenomena here are present in other cases as 
well. 

Let Rep(O) denote the category of "algebraic" representations of O(oo), i.e., those which appear 
as a subquotient of a finite direct sum of tensor powers of the standard representation C°°. The 
most prominent difference between Rep(O) and V is that the former is not semi-simple. A simple 
example of a non-split surjection is given by the quadratic form Sym 2 (C°°) — > C. Now, one may 
think that the failure for this to split is somewhat artificial: the quadratic form should correspond 
to an element of Sym 2 (C°°) which is some kind of infinite sum. In fact, one can work with pro- 
finite spaces and then Sym 2 (C°°) does have an invariant; however, the map Sym 2 (C°°) — > C can 
no longer be defined, as one might need to add up infinitely many numbers. This shows that there 
are two candidates for Rep(O), one using "ind-finite" spaces and one using "pro-finite" spaces. In 
fact, the two are opposite categories of each other, so it is enough to study one of them. We stick 
to the "ind-finite" version. 

Polynomial representations of GL(d) can be described using the symmetric group via Schur- 
Weyl duality. There is a similar theory for the orthogonal group 0(d), where the Brauer algebra 
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replaces the symmetric group [Bra]. Let us recall the definition of this algebra. Let n be a non- 
negative integer and let t be a parameter. Elements of the Brauer algebra, denoted Br n (i), are 
formal linear combinations of matchings on 2n points, which are represented as two rows of n 
points. The product of two graphs is formed by placing one above the other, removing all loops 
and multiplying by t k , where k is the number of loops removed. The symmetric group sits inside 
the Brauer algebra as the matchings which are bipartite (every edge has one vertex in the top row 
and one in the bottom row). 

Equip C d with the standard symmetric inner product. We define an action of Br n (d) on (C rf )® n 
as follows. An edge between vertices in the top row pairs the corresponding vectors using the 
inner product; an edge between two vertices in the bottom row inserts a copy of the form into 
those two tensor factors; and edges going from the top row to the bottom row simply move tensor 
factors around. It is important here that the parameter in the Brauer algebra equals the dimension 
of C d , as the norm of the pairing is d. Now, it is clear that the actions of Br n (d) and 0(d) on 
(C d )®" centralize each other. For d large compared to n, the Brauer algebra is semi-simple and 
the multiplicity spaces form irreducible representations of the orthogonal group. 

It is tempting to try to carry out these constructions for d = oo. However, one runs into two 
closely related problems: first, one cannot set the parameter in the Brauer algebra to oo in a 
meaningful way; and second, the action of the Brauer algebra on (C rf )® n makes use of both the 
maps Sym 2 (C rf ) — > C and C — > Sym 2 (C d ), whereas in Rep(O) we only have the former map. 
The solution to these problems is to simply use the piece of the Brauer algebra which does carry 
over. Precisely, we define the downwards Brauer category, denoted (db), to be the category 
whose objects are finite sets and where a morphism L — > L' is a pair (/, T), where T is a (possibly 
non-perfect) matching on L and / is bijection of L \ V(T) with L'. To connect this with Br n (i), 
one should think of L as the top row of vertices, L' as the bottom row of vertices, T as the edges 
in the top row and / as edges between the two rows; there are no edges in the bottom row. The 
purpose of this definition is that the rule L i-> (C°°)® L defines an object K of Vec^ db - ) : functoriality 
is obtained using the pairing. Of course, the object K also carries an action of O(oo). We thus 
obtain a contravariant functor 

(11.5.0.1) Vec (db) -»■ Rep(O), M (->■ Hom( db )(M, K). 

We show that this functor is an anti-equivalence. This provides a perfect analogue of Schur-Weyl 
duality for O(oo). We note that there is an "upwards" Brauer category (ub), and Vec*- ub ^ is opposite 
to Vec'-' 113 ). Thus the above result can be rephrased as an equivalence Vec^ ub ^ — > Rep(O). 

Although we motivated the study of Rep(O) as a category analogous to V which might harbor 
analogues of tea's, it turns out that Rep(O) can be described in terms of tea's! Precisely, Rep(O) 
is equivalent to the category of finite length modules over the tea Sym(C(2)) (though the tensor 
product is not the usual one). In fact, it is just a matter of unraveling definitions to see that this 
module category is equivalent to Vec^ ub ). This result is interesting for at least two reasons: (1) it 
gives a description of representations of O(oo) in terms of polynomial representations of GL(oo); 
and (2) to our knowledge, it is the first occurrence of an unbounded tea "in nature." 

All of this is just the beginning of the story. The most important results we establish give cate- 
gorical interpretations to earlier results of Koike and Terada on universal character rings [KT2] ; for 
instance, we construct and study a specialization functor Rep(O) — > Rep(0(d)) which categorifies 
the Koike-Terada specialization homomorphisms. These specialization functors are left exact (us- 
ing the "pro-finite" model, they would be right exact), and their derived functors applied to simple 
objects are nonzero in at most one homological degree. This is the main result of [SSW], which 
also explicit calculates these derived functors. This gives a refined version of the "modification 
rules" of [KT2]. Furthermore, these modification rules can be phrased in terms of a Weyl group 
dot action, so one can view these results as an analogue of Bott's theorem [Wey, Chapter 4] for the 
cohomology of homogeneous bundles on projective homogeneous spaces. 
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